摘要：
题目链接： "戳我" emmmm就是在可行的最大流里面让最大边最小。我们可以进行二分+限流然后跑dinic，看是否能跑满即可。 代码如下： 阅读全文
摘要：
题目链接： "戳我" DP问题。 考虑一个弱化版——如果没有成绩可能相同的限制，我们应该可以用网络流水部分分？也就是把成绩分成N档，每个点都向自己的合法区间连一条边，然后跑最大匹配，最后用总点数减去即可。 虽然这个方法过不去，但是也给我们一些提示——就是我们可以把对每个点的成绩限制转化为——对应一个 阅读全文
摘要：
题目链接： "戳我" 我们如果要选择一种种植情况的话，一定是其他的选择都不可行了。这种决策问题用最小割来处理最好不过。 建图方式——A为源点，B为汇点。然后将每个点分别向A，B连边，边权为种植它的价值。组合的话，我们考虑新建两个节点，一个连A，对应集合中的每个数，连INF；一个连B，从集合中的每个数 阅读全文