2014年8月3日
重连通量的邻接矩阵和邻接表两种形式的求法
摘要： 邻接矩阵:#include #include #include using namespace std;#define min(a,b) a s;void dfs(int u){ Edge t,tt; dfn[u]=low[u]=++tmpdfn,visit[u]=1; for(i... 阅读全文
posted @ 2014-08-03 13:36 Love风吟 阅读(238) 评论(0) 推荐(0)
暑期测试训练3
摘要： 1.Codeforces 20Cspfa算法的简单题，在这个过程中多了一个记录连接最短路径上的前一个节点的位置的数组，然后将这个数组逆向输出在这道题目中，我路径数组范围居然忘记*2了，结果一直报错，找了好久，%>_#include #include #include using namespace ... 阅读全文
posted @ 2014-08-03 13:31 Love风吟 阅读(137) 评论(0) 推荐(0)