2017年9月22日
补图BFS（hdu 5876）
摘要： 题目大意： 给出一个图和起点S，求补图中S到其他点的最短距离。 http://acm.hdu.edu.cn/showproblem.php?pid=5876 我自己的垃圾做法： 用线段树来维护dijkstra的dis数组。每次取出dis最小的点来更新其他点。 假设x连出去的边是y1 < y2 < y 阅读全文
posted @ 2017-09-22 23:17 lzw4896s 阅读(297) 评论(0) 推荐(0) 编辑