Gym - 100338C Important Roads 最短路+tarjan
摘要：
题意：给你一幅图，问有多少条路径使得去掉该条路后最短路发生变化。思路：先起始两点求两遍单源最短路，利用s[u] + t[v] + G[u][v] = dis 找出所有最短路径，构造新图。在新图中找到所有的桥输出就可以了。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-09-12 01:27 张济 阅读(195) 评论(0) 推荐(0) 编辑
