2017年9月4日
HDU 5876 Sparse Graph（补图中求最短路）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意： 在补图中求s到其余各个点的最短路。 思路：因为这道题目每条边的距离都是1，所以可以直接用bfs来做。 处理的方法是开两个集合，一个存储当前顶点可以到达的点，另一个存储当前顶点不能到达的点。如果可以到 阅读全文
posted @ 2017-09-04 21:25 Kayden_Cheung 阅读(344) 评论(0) 推荐(0)
//目录