每天都要进步哦~

题目      POJ 2762       HDU 6165 分析      最开始想的是拓扑排序，因为拓扑序列满足如果一个点u可以到v，那么u一定在v的前面。如果求出了拓扑序列，发现序列中u在v的前面，那么就可以认为u可以到达v了。      但是随后想到两个问题 如果有环的怎么办呢，就不能求拓扑序列了。 虽然这个图存在拓扑序列1-2-3，但是我们能仅仅因为1在2的前面就认为1可以到2吗？显然

题目      HDU 6181 分析      裸的次短路，直接套k短路模板就行了。有兴趣的读者可以看我讲k短路的博客，是利用spfaspfa和A∗A^*算法实现的。链接：POJ 2449 A* + spfa求第k短路 。代码#include <cstring> #include <cstdio> #include <queue>using namespace std; typedef lon