摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2181只有20个城市,而且每个点的度数恰好是3,也就意味着,对于即将进入环中的点,入度1,出度2,下一个点只有两种可能暴力枚举出所有的路径,也不过3*2^18,之后对于每个点作为起点的情况分别调整即可#includ... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3533一道普通的bfs,但是由于代码实现出了bug还是拖了很久甚至对拍了需要注意的是:1.人不能经过炮台2.能量耗尽时如果进入终点且终点没有炮弹也可以3.炮台会遮挡住别的炮弹前两点认为读题时不能确定#include... 阅读全文