poj 3268(关键: 求点到终点的最短路)
题目链接:http://poj.org/problem?id=3268题意: 给定一张有向图以及一个点x,求从每个点到点x的最短距离与点x到每个点的最短距离的和最大关键: 如果知道在存图的时候将图反向存, 然后以点 x 为起点 跑一边dij, 求得的redis[] 数组即原图 每个点到x 的最短距离AC代码:#include<cstdio>#include&...