随笔分类 -  双联通分量

摘要:感觉题目都已经快把正解给说出来了...strongly connected的两个点的消耗为0,其实就是同一个边双连通分量里面的点消耗为0。然后缩一下点,再树形DP一下就完了。第一次写边双,但感觉挺简单的。 #include <bits/stdc++.h> #define ll long long u 阅读全文
posted @ 2019-10-14 21:51 Mrzdtz220 阅读(122) 评论(0) 推荐(0)