2020年8月16日
【题解】SAC E#1 - 一道难题 Tree
摘要： Problem is here \(\text{Solution:}\) 首先，一眼看出这是最小割，只要叶子节点对汇点$T$连接流量为$inf$的边就可以一遍最大流搞定了。 剩下的问题在于，如何判断边的方向。 可以用$dfs$实现，方向由源点$S\to T.$而边权，注意到我们连的边是双向边，且编号 阅读全文
posted @ 2020-08-16 12:27 Refined_heart 阅读(103) 评论(0) 推荐(0) 编辑