Ren_Ivan的博客

二分答案，网络流判断 将每个门拆点，每个人连向每个门的dis~当前解 然后跑最大流，如果等于人数，即为可行解 #include #include #include #include #include #include #define pa pair #define N 405 #define inf 0x7fffffff using namespace std; int n,m,p,per=

01分数规划+最大权闭合子图 倒拓扑序处理每个节点 f[x]=∑f[v]n+1f[x]=\frac{\sum{f[v]}}{n}+1 二分答案 val 只需要判断是否存在 ∑f[v]+1−val>0\sum{f[v]+1-val}>0即可 点权下放给边，限制{x,y}即为若边x存在，则边y存在 建图，跑网络流即可#include<cstdio> #include<cstring> #in