随笔分类 -  图论-双连通分量

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

You're powerful!