526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P8905
题解 P8905 [USACO22DEC] Strongest Friendship Group G
显然不同连通块互不影响,答案分开算。 对于当前连通块,假如我们希望所选的子图中最小的度数为 \(x\),那么只需要保留度数大于等于 \(x\) 的所有点,然后将这些点能连的边连上,再保留其中度数合法的,以此类推,最后剩下的点数就是子图最大的大小。 这些操作就相当于,对于当前图,如果度数最小的点不满足 ......
题解
Friendship
Strongest
P8905
Group
更新时间 2023-09-21
共1篇 :1/1页
首页
上一页
1
下一页
尾页