摘要：
题意：给出一些边，给出边的容量。让你为所有边确定一个方向使得流量最大。 题目不用求最大流， 而是求每条边的流向，这题是考察网络流的基本规律。 若某图有最大，则有与源点相连的边必然都是流出的，与汇点相连的边必然是流入的，其它所有点流入和流出的流量是相等的。 我们可以根据这一规律来求解。 先求出所有点（ 阅读全文
摘要：
//选择一个根使得变换最少边的方向使得能够到达所有点#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #de... 阅读全文