摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1595第一次写spfa 一路下来都蛮流畅的 而且1a 哇哈哈 纪念一下 ^ _ ^题意 N个点 M条边 其中有一条未知边无法通过 找出第I条边无法通过时的最短路中的最大者(1n 的最短路(若无法通过的边不在最短路的路径中那 那条边最短路也不会变啦)比较得到最大者 就是答案了代码如下#include#include#include#includeusing namespace std;#define INF 100000000vector g[1002];int w[1002][1002],d[1002],vi 阅读全文
摘要:
pre[i]为在深搜过程中i被遍历到的顺序序号 low[i] 为i及其后代能连到的最早的祖先只要u有一个 子结点v存在low[v]>=pre[u]则u是割点 ( 即: v及其后代连不到比u更早的祖先)。而特殊的 要是low[v]>pre[u] 那么(u,v) 就是桥。因为在算法过程中这条件不止成立一次 所以不能一遇到这给条件就输出 割点或桥贴个模板先: 1 #include 2 #include 3 #include 4 using namespace std; 5 vector g[1002]; 6 int pre[1002],low[1002],iscut[1002],c,vi 阅读全文