
tarjan
YuanSnowing
未知苦处
展开
-
【[USACO06JAN]牛的舞会The Cow Prom】tarjan求强连通分量
https://www.luogu.org/problemnew/show/p2863粘了板子,但是有些小疑惑。。。这个无向图,为什么怎么加边都可以呢。。//虽然看上去好像就是这样。加单向边就够了。。。#include<cstdio>#include<vector>#include<iostream>#include<stack>#d...原创 2019-07-13 15:24:17 · 139 阅读 · 0 评论 -
【CodeForces - 1000E :We Need More Bosses】无向图缩点+树的直径
https://www.cnblogs.com/hua-dong/p/9238757.html观摩了大佬的代码,并添加了详细的注释。用儿子等不等于自己的爸爸判断是不是计算了反向边!#include<bits/stdc++.h>#define ll long long using namespace std;const int maxn=600010;int From[ma...原创 2019-07-14 14:56:56 · 139 阅读 · 0 评论