既然弱小，就只顾变强就是了

题目链接 P6061 [加油武汉]疫情调查 这道题一上来，就让我看到了最小费用可行流的影子，每个点至少经过一次，且不限经过次数，那么不就是最小费用可行流了嘛。 于是，我们就开始建图，对于每个点拆点，然后设置下限为1，上限INF，记得一件事，要开long long，INF也要设置的足够的大，不然会WA。对于自己的自环，那么就可以是。 对于M条边也就是，这里是因为拆点了。 然后...

题目链接 给出一幅二分图，有左侧N个点，右侧M个点，问能否选用其中给出的K条边使得每个点的度都为区间[L, R]上的值，边都是无向边。 很明显，限制了上下限，于是想到了往有上下界可行流上去考虑，将原图考虑成有源汇点，让原图源点到左侧的所有点的经过次数都要是[L, R]之间，让右侧的所有点到原图汇点的经过次数都要是在[L, R]之间，那么每一条边的上下限也就确定了。 然后，依据有上...