摘要: 题目简叙:寒假到了,N头牛都要去参加一场在编号为X(1≤X≤N)的牛的农场举行的派对(1≤N≤1000),农场之间有M(1≤M≤100000)条有向路,每条路长Ti(1≤Ti≤100)。每头牛参加完派对后都必须回家,无论是去参加派对还是回家,每头牛都会选择最... 阅读全文
posted @ 2018-10-14 20:29 ShineEternal 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题意简叙:奶牛贝西和农夫约翰(FJ)玩捉迷藏,现在有N个谷仓,FJ开始在第一个谷仓,贝西为了不让FJ找到她,当然要藏在距离第一个谷仓最远的那个谷仓了。现在告诉你N个谷仓,和M个两两谷仓间的“无向边”。每两个仓谷间当然会有最短路径,现在要求距离第一个谷仓(FJ... 阅读全文
posted @ 2018-10-14 19:46 ShineEternal 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题意简叙:FarmerFarmerFarmer JohnJohnJohn有B头奶牛(1<=B<=25000)(1<=B<=25000)(1#include#includeusing namespace std;#define pa p... 阅读全文
posted @ 2018-10-14 15:38 ShineEternal 阅读(131) 评论(0) 推荐(0) 编辑