D. Fools and Foolproof Roads
题目链接:http://codeforces.com/group/NVaJtLaLjS/contest/238651/problem/D
题面:
题目大意:给你一张图,要求加p条边使他变成q个联通快。所加的边的边权最小。
加边规则是:如果两个顶点在同一个联通块上,边权为1000.
如果在不同的联通块上,边权为min(1e9,两个联通块边权和+1);
PS:可以是加原本已经存在的...
原创
2019-02-17 17:24:25 ·
135 阅读 ·
0 评论