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 ·
871 阅读 ·
0 评论