原文链接http://www.cnblogs.com/zhouzhendong/p/8284105.html（来自谷歌翻译）　　这是一道好题。　　我们首先把所有边权都乘上(n+1)。　　然后对于原来就有的边，我们再+1.　　然后跑一跑KM，利用的原边数就是ans%(n+1)，最终方案的效果就是ans/(n+1)　　为什...