那你很棒哦

分类

CF1600-1700题目(3) 未归档(13)

/ 注册

全部文章（共1篇）

Codeforces #544 (Div. 3) F1. Spanning Tree with Maximum Degree (kruskal

题目https://codeforces.com/problemset/problem/1133/F1 题目大意: 给一个无向联通图,求它的最小生成树,使得其树中有一个点的度数最大对无向边(u,v),其权值为max(u的度数,v的度数) 然后跑一遍kruskal,重写cmp时要注意判断边权相同...

CF ACM 最小生成树 kruskal

2019-05-23

0 493