2020年2月7日
次小生成树
摘要： 链接：链接 注意： 注意在求严格次小生成树时，不能只预处理两点之间最大的树边，因为当最大树边和当前枚举的非树边长度相同时，就不能替换... 阅读全文
posted @ 2020-02-07 23:28 谁是凶手1703 阅读(51) 评论(0) 推荐(0)
最小生成树+虚拟源点
摘要： 链接：链接 思路 建立虚拟源点，到每个点的距离 #include #include #include #include using ... 阅读全文
posted @ 2020-02-07 17:12 谁是凶手1703 阅读(57) 评论(0) 推荐(0)