Processing math: 0%

05 2018 档案

摘要:宿命的PSS 思路: 考虑克鲁斯卡尔算法,每次我们选取最小的边,并且这条要连接两个联通块,那么记联通块1x个点,联通块2y个点,则其他除了当前边其他的x y 1条边的大小必定是这条最小边的长度+1 [题链][1] 代码: [1]: https://vijos.org/p/ 阅读全文
posted @ 2018-05-05 17:25 sCjTyC 阅读(239) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示