摘要：
定义 图中经过所有边恰好一次的路径叫欧拉路径. 如果此路径的起点和终点相同，则称其为一条欧拉回路. 有向图欧拉路径 1. 恰好存在 $\mathrm{1}$ 个点出度比入度多 $\mathrm{1}$ (这个点即为起点 $\mathrm{s}$)2. 恰好存在 $\mathrm{1}$ 个点入度比出 阅读全文
posted @ 2022-02-05 17:00
guangheli
阅读(93)
评论(0)
推荐(0)
摘要：
L. Perfect Matchings 标签：容斥原理，树形 $\mathrm{DP}$ 如果没有删边的限制就是组合数直接算，但是有一些边是不能选的. 不妨考虑利用容斥原理来做，钦定选上 $\mathrm{i}$ 条树边，然后扣掉点后剩下的边随便选. 然后这个就符合二项式反演中的公式，直接反演就能 阅读全文
posted @ 2022-02-05 15:56
guangheli
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号