2017年9月14日
HDU 6166 二进制分组
摘要： 题意 ：有向图，点集内的任意两点最短路径的最短值思路 ：很有意思的题目，直接两两枚举肯定不可以，这里考虑二进制分组，这样只需要分18次就能使得一次分组时最优解在两个不同的集合里面。接下来就是分组后缩点一下跑他20次最短路。。很有意思！！PS vector被卡了常数。。... 阅读全文
posted @ 2017-09-14 20:31 zhangxianlong 阅读(104) 评论(0) 推荐(0) 编辑