sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

2021牛客暑期多校训练营6 J、Defend Your Country 来自专栏

题目大意你有一张个点条边的无向联通图，现在对于图中的连通分量产生的价值做出如下定义。如果一个联通分量里面点的个数是偶数那么它的价值就是里面每个点权的和。如果一个连通分量里面点的个数是奇数那么他的价值就是里面每个点权的和的相反数。保证每个点的点权。你现在可以选择一个点把它删去，并且它连的边也...

tarjan

2021-08-25

0 817