2017年5月20日
POJ——T3352 Road Construction
摘要： http://poj.org/problem?id=3352 vis表示访问的次序 low的值相同的点在同一连通分量 阅读全文
posted @ 2017-05-20 22:32 Aptal丶 阅读(157) 评论(0) 推荐(0) 编辑
POJ——T2117 Electricity
摘要： http://poj.org/problem?id=2117 当m==0 时，特判输出 n-1~~~ 先求出原始的连通分量， 然后只有删割点才会增加连通分量，枚举每个割点 最后加上原始的 阅读全文
posted @ 2017-05-20 20:42 Aptal丶 阅读(157) 评论(0) 推荐(0) 编辑
洛谷—— P3385 【模板】负环
摘要： 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) 编辑
Tarjan 割点割边【模板】
摘要： 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) 编辑
POJ——T2553 The Bottom of a Graph
摘要： 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) 编辑