苍然

摘要： //先放这里 还没太懂#include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int MAX = 1100;int up[15][15];int down[15][15];char s[MAX],... 阅读全文

摘要： 题意：给出N个城市，从1开始需要遍历所有点，选择一些点建立加油站，使得花费最少 第i个城市要花费 2^(i-1)思路： 因为建造最后一个加油站的花费是前面全部建造加油站的总和 所以从n开始遍历 看哪个可以不建造加油站（代码中的check） 用bfs检查 从加油站出发遍历到各个可以到达的点 并遍历出... 阅读全文