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