摘要： 都说图论重要，网络流重要。但以去年regional的情况来看，线段树,DP,字符串的才是王道啊。最近在刷网络流，但网络流真的会在Regional出现吗？今年Regional之前必须上升到一个层次，必须什么都会。。抓紧时间，提高效率。。。 阅读全文

摘要： 题意：F个地区。已知各个地区之间的行走时间。每个地区I有两个属性：这个地区当前牛的个数，下雨的时候这个地区实际能够容纳牛的个数。问至少需要多少时间，使所有的牛在下雨的时候都能够被容纳。构图：先Floyd求所有点对之间最短路。二分最短时间，源向I连容量为初始牛数的边，I’向汇连容量为所能容纳牛数的边，I向I’连容量无穷大的边，若I,J能够在mid时间内到达，则连无穷大的边，用最大流判可行性。注意几点:1.点之间的距离非常大,鄙人宏定义1500000005000,同时注意long long的使用;2.无向图;3.自己可以流向自己;4.拆点:1流向2,2流向3并不意味着1能流向3。View Code 阅读全文