摘要： 传送门 限制里的「每对互相关联的边都是共起点的」很奇特 于是发现每个点间都是互相独立的，考虑维护 \(dp_i\) 表示节点 \(i\) 向下的最大收益 于是发现 \(dp_i=\frac{\sum dp_v\times w_i}{\sum w_i},\ w_i\in\{0, 1\}\) 于是可以用 阅读全文

摘要： 传送门 是一个分层图网络流题 但是图全建出来会很大 发现每个时刻最多有四个点是有用的，所以其它点可以优化掉 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 1000010 #d 阅读全文