The Tamworth Two 两只塔姆沃斯牛
还以为又是一道 大搜索 想不到是大水.... 直接模拟 搞个多维数组判重
Overfencing穿越栅栏
先两遍floyd ... 然后 把 每个点到出口的最短距离统计出来 ， 再取最大...
Bessie Come Home回家
spfa 秒过..
Fractions to Decimals分数化小数
主要是求循环节 这个可以有数论解法的 但是我不会 - - 就当模拟题做了...... 模拟个除法还是压力不大的...
Cow Tours牛的旅行
首先与处理 一下 把每个牧场中每个点到牧场中离自己最远的牧区的距离 tmp[]求出来(而不是只求直径) N=150 可以floyd
用并查集判断是不是同一个牧场 ... 然后枚举这条路径， 然后 我就菜菜的认为了 直径为 tmp[i]+tmp[j]+dis[i][j] 然后就华丽丽滴WA了....
有这样一中特殊情况 就是你把 两个牧场连起来之后直径并不是以上的表达式 而是 单独某个牧场的直径.... 然后预处理一下找个数组存下直径 就AC了..
