Loading...
我们令 $f(u,v)$ 表示,$G$ 的 $u$ 子树是否能和 $H$ 的 $v$ 子树匹配上。求解 $f(u,v)$ 相当于一个二分图匹配的过程,对于...
请输入密码访问
题目传送门0x00 引理引理 1对竞赛图缩点后形成的 DAG 形如一条链。证明:归纳法证明。基例:对于 $ n = 1 $ 或 $ 2 $ 阶竞赛图,结论...
这是一篇 $\mathcal{O}(n)$ 题解,代码巨简洁。首先考虑这个限制条件意味着什么,发现当且仅...
0x00 有机物不会化学?没关系哦,我也不会。本人在化学月考和期中考试中分别获得了 37/100 和 61/100 的成绩。你只需要知道:键:链接两个原子...