hud 5876 2016 ACM/ICPC Asia Regional Dalian Online
摘要:
题意:给一个图 给定一个点s 求补图中s点到达各个点的最短路 思路:从s点开始bfs 在图中与s点有连接的都是在补图中不能直接到达的点 反之在补图中都是可以直接到达的点 由此bfs ((( 诡异的写法。。。 AC代码: 阅读全文
posted @ 2016-09-27 21:44 lazzzy 阅读(198) 评论(0) 推荐(0) 编辑