2023年5月24日
P4258 [WC2016]挑战NPC 题解
摘要： 解题思路 先声明一下：此题不是 NPC。毕竟出题人还不至于能在多项式时间复杂度内爆切 NPC 问题。 一种不正确的最初想法：把每个筐拆成 $3$ 个点 $u_i,u_i+m,u_i+2 \times m$，所有 $v_i$ 向 $u_i$ 拆后的三个点连边，跑二分图的最大匹配。 hack: Inpu 阅读全文
posted @ 2023-05-24 21:18 徐子洋 阅读(11) 评论(0) 推荐(0)