wang_yi_ran的博客

奶牛的比赛描述FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1…N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <= N; A != B) ，那么她们的对决中，编号为A的奶牛总是能胜出。 FJ想知道奶牛们编程能

题目分析完整代码题目Best Spot 最佳牧场描述某头牛有很多喜欢的牧场，现在希望你从这些牧场找出一个最佳的牧场来。别的牧场到这个最佳牧场的最短距离的总和最小。输入第1行输入三个整数P，F C.之后F行每行输入一个整数表示一个贝茜喜欢的牧场．之后C行每行输入三个整数ai，bi，Ti，描述一条路．输出一个整数，满足题目要求的最佳牧场．如果有多个答案，输出编号最小的分析本人用floyd算法写的。①处理输入先将road数组赋值成较大值，在最后C行输入时再将某些数据进行赋值。代码如下