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) 编辑