HDU - 6166 SPFA最短路次短路 or 二进制+Dijstra
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6166
题意:给一个有向图,给一个集合,从集合内任选两个点的最短路最短为多少。
分析:两种解法,一种是题解中给的,感觉非常巧妙,把集合分为两个集合,改成多源多汇最短路,如何保证任意一对点都分在过不同的集合呢,就是使用二进制,对于每一二进制位,二进制表示下不同的就分在不同的集合,因为对于每一对数,至
原创
2017-08-23 15:52:33 ·
281 阅读 ·
0 评论