摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4284题意：题目：给出一些城市，从1出发，旅游一圈回到1，由于花费可能不够，所以选择一些城市打工，打工之前需要花费d买一个证，工资为c。选中的城市必须去工作一次，而且只能工作一次，问能不能完成旅行这道 题 比赛是想的是 先 floyd 在 暴搜 ，结果 tle 赛后 看到 有人 暴搜 过了 ，，，，好无语（自己 考虑的 情况太多了）。。。。。。 题解：首先 因为 我们 要用到的 只有 H 个点，所以我们先用 floyd 处理一下 ，构建一个 新图 ，在新图上处理，枚举 所有状态首先 暴搜 的 时间复杂度为 O 阅读全文