摘要: 1、HDU 5876 Sparse Graph 2、总结:好题,把STL都过了一遍 题意:n个点组成的完全图,删去m条边,求点s到其余n-1个点的最短距离。 思路:把点分为两个集合,A为所有没有到达过的点,B为当前不可到达的点,每次拓展A中可到过的点加入队列。 #include<iostream> 阅读全文
posted @ 2016-09-28 18:54 v9fly 阅读(199) 评论(0) 推荐(0) 编辑