Problem给出一个不带边权（即边权为1）的有向无环图（unweighted DAG）以及DAG上两点s, t，求s到t的最短距离,如果无法从s走到t，则输出-1。SolutionDFS，BFS都可，对于unweighted DAG, BFS更合适，下面给出DFS解法。const int N(1e...
分类：
其他好文 时间：
2015-09-20 00:01:35
阅读次数：
290
1001Traversal1002Best Solver1003Minimum Cut1004Dividing This Product1005Excited Database1006Fang Fang1007Matches Puzzle Game1008Hold Your Hand1009Stab...
分类：
其他好文 时间：
2015-09-20 00:00:35
阅读次数：
187
