ACM 强连通分量
ipqhjjybj
学生
展开
-
HDU 1269 迷宫城堡 强连通分量模板题
题目描述 : 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N Input: 输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output: 对于输入的每组数据,如果任意两个房间都是相互连接的,输出"Yes",否则输出"No"。 Sample Input:原创 2013-06-22 21:44:21 · 1401 阅读 · 0 评论 -
HDU 2767 Proving Equivalences Tanjan+缩点 直接当缩点的模板吧
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f原创 2013-06-25 00:24:01 · 1493 阅读 · 0 评论 -
HDU 1878 欧拉回路 Tarjan+欧拉判定
题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 束。 /** * 欧拉回路 无向图判定条件 * 1、度数为奇数的点的个数为0 * 2、图是连通的 * * 有向图判定条件:原创 2013-06-27 00:05:15 · 1238 阅读 · 0 评论