该文被密码保护。 阅读全文
posted @ 2024-10-12 11:17
caijianhong
阅读(0)
评论(0)
推荐(0)
摘要:
题目描述 给你一个 \(n\) 个点 \(m\) 条边的图,它是平面上的正 \(n\) 边形和一些对角线,节点按逆时针方向编号为 \(1\) 到 \(n\)。对角线只可能在节点处相交。每条边有一个容量,求每个点对之间的最大流的和。\(n\leq 200000, m\leq 400000\)。 sol 阅读全文
posted @ 2024-10-12 08:23
caijianhong
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号