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

摘要：//选择一个根使得变换最少边的方向使得能够到达所有点#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #de... 阅读全文

摘要：正推不行就逆推！ 经典问题：生日悖论 换成其互斥事件：m个人， 每个人生日都不相同的概率 ≤ 0.5 时最小人数。 这就是邮票收集问题的变形：每个邮票至少出现一次的概率 小于等于 0.5 邮票收集问题资料：https://en.wikipedia.org/wiki/Coupon_collector% 阅读全文