摘要：
题意 给一张DAG图，可以删掉一个点，最小化DAG最长路，多组数据 思路 真让人头秃.jpg 先正反两遍求出$f_i,g_i$表示正向到$i$的最长路和反向到$i$最长路（或者说从$i$出发的最长路） 将点分成S,T两部分，一开始所有的点都在T部分，代表一条长度为$g_i$的路径，将一个点拿出T部分 阅读全文
摘要：
"题目" 有一棵树，限制从每个点出发的次数最多为$c_i$，对于每个点i，求1到i的路径最多经过多少 次 边$,(n\leq 40000)$，保证每个点的$c$大于其入度 解法1 直接莽？拆点，中间连容量为$c_i$费用为0的边，点与点之间连容量为inf费用为1的边，从1到每个点i跑一次最大费用最大 阅读全文