摘要：## 内容： 对于一张有向图，以 $s$ 为起点，它的欧拉回路数量为 $$ det_sdeg_s!\prod (deg_u-1)![u \neq s] = det_sdeg_s\prod (deg_u-1)! $$ $det_s$ 表示以 $s$ 为根的有根生成树个数 (可以是内向树也可以是外向树) 阅读全文

摘要：# 口胡 ## 定义 对于一棵树，如果对于树上的所有边 $(u, v)$ , 满足去掉 $(u, v)$ 后产生的两个集合恰好是原图上 $(u, v)$ 的最小割把原图分成的两个集合, 且 $(u,v)$ 的权值是原图 $(u,v)$ 的最小割 ## 构造 每次任选两个节点，求最小割，最小割把这张图 阅读全文