摘要： 题意：在一图中，每个点有俩个属性：现在牛的数量和雨棚大小（下雨时能容纳牛的数量），每个点之间有距离，给出牛（速度一样）在顶点之间移动所需时间，问最少时间内所有牛都能避雨。模型分析：多源点去多汇点（此题源点也可能是汇点（源汇同点）），所以我的方法是：建立超级源点和超级汇点，超级源点连想所有点，容量为该... 阅读全文