摘要: 此题有多种做法。 使用floyd算法预处理最短路,二分答案,对于每一个mid,如果距离比mid小就连边, 注意把每个机器分成m个点。这样跑一个最大匹配,如果都匹配上就可以减小mid值。 用的算法比较多但是条理很清晰 1 #include <cstdio> 2 #include <cstring> 3 阅读全文
posted @ 2016-03-11 15:26 Helica 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 裸生成树 #/*--------------------------------------------------------------------------------------*/ // Helica's header // Second Edition // 2015.11.7 // 阅读全文
posted @ 2016-03-11 15:22 Helica 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 裸最短路 /*--------------------------------------------------------------------------------------*/ // Helica's header // Second Edition // 2015.11.7 // # 阅读全文
posted @ 2016-03-11 15:19 Helica 阅读(243) 评论(0) 推荐(0) 编辑