POJ 3268 Silver Cow Party 最短路 dijkstra
题目题意:给出n个点和m条边,接着是m条边,代表从牛a到牛b需要花费c时间,现在所有牛要到牛x那里去参加聚会,并且所有牛参加聚会后还要回来,给你牛x,除了牛x之外的牛,他们都有一个参加聚会并且回来的最短时间,从这些最短时间里找出一个最大值输出题解:这题说是从所有点到x,可以看成是从x到所有点的最短路,注意来回的方向是不同的,所以用两遍dijkstra,一遍是一个方向。代码:#include &lt...