上一页 1 ··· 87 88 89 90 91 92 93 94 95 ··· 129 下一页
摘要: http://poj.org/problem?id=3352 vis表示访问的次序 low的值相同的点在同一连通分量 阅读全文
posted @ 2017-05-20 22:32 Aptal丶 阅读(157) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2117 当m==0 时,特判输出 n-1~~~ 先求出原始的连通分量, 然后只有删割点才会增加连通分量,枚举每个割点 最后加上原始的 阅读全文
posted @ 2017-05-20 20:42 Aptal丶 阅读(157) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=3385#sub 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接 阅读全文
posted @ 2017-05-20 18:03 Aptal丶 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int N(100000+15); 8 int n,m,u,v; 9 int head[N],sumedge; 10 struct Edge 11 { 12 int to,next; 13 Edge(int to=0,... 阅读全文
posted @ 2017-05-20 10:49 Aptal丶 阅读(250) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2553 Description We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its 阅读全文
posted @ 2017-05-20 09:26 Aptal丶 阅读(154) 评论(0) 推荐(0) 编辑
上一页 1 ··· 87 88 89 90 91 92 93 94 95 ··· 129 下一页