摘要： 1 /* 2 题意：无源无汇，并且每条边的容量有上下界限的网络流问题！既然无源无汇，那么素有的节点都应该满足“入流==出流”！ 3 输出每一条边的流量，使得满足上面的条件。（如果u->v有流量，那么v->u就不会有流量） 4 5 思路：如果增加了源点s... 阅读全文

摘要： 题意：n个抢劫犯分别抢到的金钱是k1, k2, k3,...，一共得到的金钱是m， 但是在分钱的时候是按照x1/y, x2/y, x3/y,....的比例进行分配的！这样的话 一些抢劫犯就会觉得不公平，不公平度为|xi/y - ki/m|(浮点运算)， 输出一个序列ki，使得 总的不公平... 阅读全文