2020年1月4日
POJ - 3268 Silver Cow Party
摘要： "POJ 3268 题目链接" 一道最短路问题，但是和单源对短路又不一样，这里有来回的问题 首先每头牛回的路径很简单，就是以终点为起始点来通过一个dis数组来记录他们回到原粗的距离， 因为这里是单向边，每头牛到终点的距离肯定和回到起始点的距离不一样， 这里我们考虑反向建边，又再一次把问题变成的从终点 阅读全文
posted @ 2020-01-04 20:54 lifehappy 阅读(71) 评论(0) 推荐(0)