ACM-ICPC 2018 沈阳赛区网络预赛 F. Fantastic Graph (有上下界可行流)
传送门：https://nanti.jisuanke.com/t/31447题意： 一个二分图，左边有n个点，右边有m个点，一共有k条边分别连接左右两个点，问能否取这k条边中部分边，使得所有点的度数都在l~r范围内。思路： 有上下界可行流。建图方法： 建立一个附加源点ss和附加汇点tt，以及源点s汇点t。 这里假设上界为r，下界为l。 对...
