526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
2737
loj2737. 「JOISC 2016 Day 3」电报
最终形态一定是 \(n\) 个点形成的一个大环。 故每个点的入度一定为 \(1\),我们考虑保留每个点入度中 \(c_i\) 最大的边,剩下的删除,此时原图一定变成一堆链加一些环。 对于环,我们是需要拆开的,此时我们可以枚举环上每个点,考虑将其反悔,反悔代价为环边代价减去其次大入边(最大入边一定为环 ......
电报
JOISC
2737
2016
loj
更新时间 2023-10-28
共1篇 :1/1页
首页
上一页
1
下一页
尾页