![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 -- tarjan
Object_S
Java C++
展开
-
P3387 【模板】缩点
题目地址 易错点: 最深刻的孤独,也许并不是面壁者的深思。在那只有一个结点的scc里,不知存放着多少份无处安放的彷徨. 世界上最遥远的距离不是你和我,而是你在搜索树上的那一头,我却在搜索树的这一头。那被有向图规则所束缚着的可达性,令我们天人永隔. #include<cstdio> #include<iostream> #include<queue> ...原创 2019-07-19 20:46:38 · 107 阅读 · 0 评论 -
AW363 B城
题目地址 简述: 割点+方案统计(乘法原理) 易错点: 必须开long long. 边要开到2e6. 初始化dfn[x]时候需要一块初始化low[x]. 输出时需要使用"%lld\n". #include<cstdio> #include<iostream> #define ll long long using namespace std; const i...原创 2019-09-13 14:10:24 · 158 阅读 · 0 评论 -
AW365 圆桌骑士
题目地址 简述: 缩点+二分图染色(判奇环) 易错点: 为了防止错误加边(自环,即i==j),可将加边时的第二层遍历从i+1开始,由对称性可知加边无错误. vector直接用[]比at()更美观. 对于每个dcc都要重置一次color,这是因为同一个点可能属于多个dcc. #include<cstdio> #include<iostream> #includ...原创 2019-09-14 08:47:05 · 233 阅读 · 0 评论