随笔分类 - 图论-双连通分量
摘要:"题目链接" ~~可能是除了《概率论》的最水的黑题了吧~~ 用$Tarjan$缩点(点双联通分量),然后就是树上两点之间的距离了,跑$LCA$就好了。 cpp include include include using namespace std; int s; char ch; inline in
阅读全文
摘要:~~先放这吧,没时间写,明天再补~~ ~~“明天到了”~~ "题目链接" 题意:求不在任何奇环内的点的数量。 Tarjan求点双联通分量,然后再染色判断是不是二分图就好了。 只是不懂为什么Tarjan求双联通分量时要用栈保存点对,希望大佬留言帮助。 cpp include include inclu
阅读全文