奶牛聚会问题一 原问题链接二 输入和输出三 输入和输出样例四 分析五 算法设计六 算法实现七 测试八 参考
Silver Cow Party - POJ 3268 - Virtual Judgehttps://vjudge.net/problem/POJ-3268第1行包含3个整数N、M、X。在第2~M+1行中,第 i+1 描述到了 i,有三个整数:Ai、Bi和Ti,表示从 Ai 农场到 Bi 农场需要 Ti 时间。单行输出母牛必须花费的时间的最大值。根据输入样例,共有4个农场、8条路,聚会地点在2号农场。母牛从4号农场出发,走一个回路 4-2-1-3-4 ,共计 10 个时间,该时间是所有母牛中来回