摘要：
"[WC2016]挑战NPC" 题意 有 $n$ 个球, $m$ 个筐, $e$ 个条件 $(u,v)$, 表示球 $u$ 可以放进筐 $v$ 里面. 每个球都必须放进筐里, 每个筐最多可以放 $3$ 个球, 如果一个筐里的球数不超过 $1$, 则称这个筐是 半满 的. 求最多能使多少个筐半满, 并 阅读全文
posted @ 2020-01-03 22:13
BruceW
阅读(144)
评论(0)
推荐(0)
摘要：
「学习笔记」带花树 引子 最大匹配问题, 二分图可以用匈牙利算法, 那一般图呢......? 算法 一 思路 二分图中的匈牙利算法, 是一个 \(O(nm)\) 的算法, 每次寻找增广路的复杂度为 \(O(m)\). 之所以能达到这个复杂度, 是因为在二分图上有一个结论 : 若在寻找以 \(u\ 阅读全文
posted @ 2020-01-03 21:56
BruceW
阅读(126)
评论(0)
推荐(0)
摘要：
"[WC2014]紫荆花之恋" 题意 一棵带权树, 每个点有一个属性 $r_i$, 两个节点 $i,j$ 成为朋友当且仅当 $dis(i,j) \le r_i + r_j$. 树上原来没有节点, 每向树上加入一个节点后, 求树上总共有多少对朋友, 强制在线. 思路 一 考虑树的形态固定时应该怎么做. 阅读全文
posted @ 2020-01-03 14:44
BruceW
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号