2019年6月29日
Luogu P2656 采蘑菇
摘要： 尽管是缩点的习题，思路也是在看了题解后才明白的。 首先，每个强连通分量内的点都是一定互通的，也就是可以完全把这里面的边都跑满，摘掉所有能摘的蘑菇。那么，考虑给每一个强连通分量化为的新点一个点权,代表摘光蘑菇能拿到的边权之和。然后，在新点之间保留原来的桥及其初始权值。（每一个桥一定只能跑一遍，否则说明 阅读全文
posted @ 2019-06-29 21:22 onyYuan 阅读(230) 评论(1) 推荐(0) 编辑