2020 China Collegiate Programming Contest Qinhuangdao Site
比赛链接
F. Friendly Group
题意,给你n个点,m条边,求从中选k个点,这k个点被z条线连起来,求最大的z-k。
首先如果加入一个点,那么这个值是不会变的,所以能加点就加点,然后每次边时如果这条变加不加都已经构成联通图了。那么就记录一下,最后求出所有(联通图的贡献-1)(因为并查集是构成圈时才开始加数)之和。
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string
原创
2020-10-28 20:21:56 ·
281 阅读 ·
1 评论