2018年9月27日
【POJ】3268 Silver Cow Party
摘要： 题目链接：http://poj.org/problem?id=3268 题意 ：有N头奶牛，M条单向路。X奶牛开party，其他奶牛要去它那里。每头奶牛去完X那里还要返回。去回都是走的最短路。现在问这里面哪头奶牛走的路最长。 题解：对每个奶牛i与X做两次spfa。去回各一次。然后统计最长的。。板子稍 阅读全文
posted @ 2018-09-27 22:46 甜酒果。 阅读(150) 评论(0) 推荐(0)