HDU 5876 Sparse Graph (求补图上最短路径、bfs、优化)
题目链接:HDU 5876
题意:给一个图,求他的补图上的最短路径。
样例:
1
2 0
1t组数据。第一行给出n, m。n个点、m条边。下面m行给m条无向边。然后给出起点s。
输出按点的顺序输出每个点到起点距离。原点不输出,到不了输出-1。好久没写bfs了…邻队的思路。
可以把原图以set的形式存到一个邻接表里,然后补图就可以通过判断set里的点来较快的得到边。
这样的话广搜每次扩
原创
2016-09-14 20:16:06 ·
850 阅读 ·
0 评论