结论：父亲带小孩出去旅游故意丢掉孩子并声称找不到了，该行为有可能构成遗弃罪，但具体是否构成还需结合案件的具体情况来判断。

分析：

1. 遗弃罪的定义： 遗弃罪是指对于年老、年幼、患病或者其他没有独立生活能力的人，负有扶养义务而拒绝扶养，情节恶劣的行为。这是我国刑法中明确规定的罪名，旨在保护那些无法独立生活的人免受被遗弃的危害。

2. 行为构成要件：

   • 主体要件：遗弃罪的主体是负有扶养义务的人，如父母、子女、配偶等。在您描述的情况中，父亲作为孩子的法定监护人，显然负有扶养义务。
   • 主观要件：遗弃罪在主观方面表现为故意，即明知自己的行为会使年幼、患病或者其他没有独立生活能力的人陷入危险状态，而希望或放任这种结果的发生。您描述中“故意丢掉孩子”符合这一主观要件。
   • 客观要件：遗弃罪在客观方面表现为对没有独立生活能力的人实施遗弃行为，情节恶劣。这里的“情节恶劣”通常指的是遗弃行为导致了被害人身心受到严重伤害，或者造成了其他严重后果。在您描述的情况中，如果孩子的丢失导致了其身心受到严重伤害，或者存在其他严重后果，如长时间无法找回、遭受危险等，则可能构成情节恶劣。

3. 具体情境判断：

   • 如果父亲只是短暂地将孩子留在某个地方，并立即返回寻找，且没有造成孩子身心受到严重伤害或其他严重后果，那么该行为可能不构成遗弃罪，但可能构成其他违法行为，如虐待或疏忽照顾儿童等。
   • 如果父亲故意将孩子丢在偏远或危险的地方，且长时间不返回寻找，导致孩子身心受到严重伤害或存在其他严重后果，那么该行为很可能构成遗弃罪。

4. 法律后果：

   • 如果构成遗弃罪，父亲将面临刑事处罚，包括有期徒刑、拘役或管制等。
   • 除了刑事处罚外，父亲还可能面临民事赔偿责任，如赔偿孩子因遗弃行为而遭受的损失等。

建议：

• 如果您或您身边的人遇到了类似的情况，应立即报警并寻求法律帮助。
• 在处理此类案件时，应尽可能收集相关证据，如监控录像、证人证言等，以证明父亲的遗弃行为及其造成的后果。
• 如有需要，您可以向我咨询具体的法律程序和策略，我会根据您的具体情况提供专业的法律建议。