2019年5月16日
Codeforces 1108F
摘要： 题意 给定1个无重边自环的无向联通图。你可以增加各边的边权，边权每增加1，算作1次操作。 询问最小的操作数，使得MST不变，且 MST方案唯一 。 题解 1种很直观的思路是，执行Kruskal的途中，若某边权为$val$的边$e$会导致环的出现，且该 环 中存在其它边权为$val$的边；为了方案的唯 阅读全文
posted @ 2019-05-16 16:16 littlewyy 阅读(280) 评论(0) 推荐(0) 编辑