摘要：
这是一道考Floyd本质的题。 回忆一下Floyd的原理，三层循环，最外层循环枚举的是中转点，也就是用两点到中转点距离之和来更新最短路。然后来看下题目，重建时间是按照从小到大排序的，也就是说，当第i个村庄刚重建完成时，前i个村庄全部重建完成，而后面的都没有重建完成。那么在枚举中转点的时候就可以在线操 阅读全文
摘要：
原题全英文的，粘贴个翻译题面，经过一定的修改。 跟所有人一样，农夫约翰以宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。 农场中由N（1 <= N <= 250）片草地（标号为1到N）， 阅读全文