2018年10月23日
【GDOI2015】 水题 tarjan缩点
摘要： 这一题，我当年只会$60$分做法。。。。。 我们考虑对原图跑一波边双，然后缩成一个森林。 对于森林中的每一棵树，我们钦定一个根。 令$siz[x]$表示以$x$为根的子树中，在原图中点的个数。 令当前的答案为$ans$ 对于一条边$(u,v)$，如果这两个点在缩点后的同个点内，那么什么都不用管，直接 阅读全文
posted @ 2018-10-23 17:22 AlphaInf 阅读(295) 评论(0) 推荐(1) 编辑