摘要：题意:找三条同起点同终点的不相交的路径 题解:用tarjan的思想,记录两个low表示最小和次小的dfs序,以及最小和次小的位置,如果次小的dfs序比dfn小,那么说明有两条返祖边,那么就是满足条件的答案 // pragma GCC optimize(2) // pragma GCC optimiz 阅读全文

摘要：先把强连通缩点,然后变成了dag,dp求终点是酒吧的最长路即可, / Problem: 1179 User: walfy Language: C++ Result: Accepted Time:9788 ms Memory:77092 kb / // pragma comment(linker, " 阅读全文

摘要：一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出子图。若G'是G的导出子 阅读全文

摘要：CodeForces 402A 水题，模拟 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> 阅读全文

摘要：After retirement as contestant from WHU ACM Team, flymouse volunteered to do the odds and ends such as cleaning out the computer lab for training as e 阅读全文

摘要：https://vjudge.net/contest/156688#problem/B 题目说了一大堆，前面的没有用，就是让你判断要加几条边才能强连通，用到缩点的知识 二重循环，判断邻接表下一个点是不是在强连通分量中，入度，出度分别保存下来，输出较大的那一个 阅读全文

摘要：https://vjudge.net/contest/156688#problem 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房 阅读全文