BZOJ 3363 [Usaco2004 Feb]Cow Marathon 奶牛马拉松

发布于 2017-05-09  94 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3363

题意:n 个农场,m 条边,每条边有起点,重点,边权,方向四个参数,求找出图中最远距离...


首先很明显方向是没有用的... 然后怎么办呢... 想了一会突然发现对于图的介绍在上一题...

所以说图实际上是一个树形结构,那么直接求树的直径就好了,两次 dfs,代码如下

忘记删文件输入输出,T 了一发 qwq

 


一个非常弱的准退役OIER