CURRYWANG97的博客

题目大意： 给你一个二分图，左边的点是1到n，右边的点是1到m，给你k条边，问你能否选出一些边，让每个点的度数在L,R之间 分析： 有上下界的网络流，很明显的一道模板题，也是我的第一道上下界网络流的题目，设置一个原点，一个汇点，在设置一个附件源y，和附加汇x，进行dinic算法。 #include <iostream> #include <algorithm> ...

题目大意： 给你一些开区间，让你选择一些区间（开区间），使得没有一个数字出现的次数超过k次的情况下，获得的价值最大。 分析： 首先将输入的区间离散化，之后对于相邻的节点，连一条容量为INF，费用为0的边，之后对于每一个区间，加一条容量为1，花费为-的w[i]的边。源点和1之间建立一条容量为k，花费为0的边，在m与汇点间建立一条容量为k的边。 #include <iostream> #i...