温柔小蝴蝶

文章
7
资源
1
加入时间
2年10月21天

POJ3268-Silver Cow Party-(Dijstra)

题意:有n只牛聚会,每只牛的家有编号,指定去一只牛家里聚会。牛很懒,走最短路去,花费时间最少。而回来的时间又不相同,问那只走最远的牛走了多久?解题:去某只牛家里聚会,单源求最短路,来回时间不同,用有向边表示。颠倒一下每条边,则可以得到 去和回 两次最短路,暴力求最大时间。//记录模板#include<stdio.h>#include<iostre...