摘要：
题目大概说有一张n个点m条边的简单有向图，每条边只能允许一定总量的货物通过。要让x只熊从1点到n点运送货物，每只熊都要运送且运送的货物重量都一样，求该重量的最大值。 二分重量判断是否成立。 如果已知重量，那么每条边能通过多少只熊就知道了，就是边的容量除以重量。而判断x只熊能否走到1到n就是用最大流判 阅读全文
摘要：
题目大概说有一个n*m的格子地图，每个格子有铀或者镭矿。地图最北面的镭矿加工厂，最西面有铀矿加工厂，而要通过在格子里铺设由南向北（镭）或由东向西（铀）的轨道来送矿物到加工厂。一个格子只能铺设一种轨道，即要嘛运送铀要嘛运送镭，不同轨道也不能相交。现在知道地图上各个格子铀和镭的数量，问怎么铺设轨道使送到 阅读全文