题解：又是一个大坑。。。算法一：很明显，最小割。预计得分20分。算法二：每次做一遍树DP，预计得分40分。算法三：虚树+单调栈。算法三是为了优化算法二而出现的，因为关键点很少，而我们每次都要dfs整棵树过于浪费。而我们只把关键点和它们的lca拎出来。使得每个点要不是关键点，要不是lca用来汇总答案。... Read More
题解：这貌似是很久以前的一个坑？边有下界，有源有汇，源向1连边，每个点都可以向汇连边。然后给点与点的边加上下界和费用，求最小可行费用流。但是！！！T了！！！因为每次增广只能+1容量，得增广5000+次。。。T_T再一次栽在费用流上！以后学了zkw再回来A这道题。挖坑待填。。。 1 #include ... Read More