首页 > Tachibana Kanade And Dream City
头像 耕云种月
发表于 2022-01-29 21:59:31
原题解链接:https://ac.nowcoder.com/discuss/173818 简单的网络流题。 抛开要求时间的限制,我们直接考虑如何判断这些废水是否可以被处理。我们把每户人家看做一个点,发现限制主要是在点而不是在边,我们就可以很自然地将每个点v vv 拆成两个点v1 v_1v1​ ​ 和 展开全文

等你来战

查看全部