摘要: "传送门" md这题和矩阵树定理没半毛钱关系qwq 首先先不考虑有环,一个$DAG$个外向树个数为$\prod_{i=2}^{n}idg_i($就是$indegree_i)$,因为外向树每个点入度为一,对于一个点有入度个父亲可选,然后乘法原理起来就是答案 现在可能加一条边会有环,那么答案可以考虑总方 阅读全文
posted @ 2019-02-25 20:14 ✡smy✡ 阅读(110) 评论(1) 推荐(0) 编辑
摘要: "传送门" 其实这题难点在于处理路径包含关系 先求出树的dfn序,现在假设路径$xy$包含$uv(dfn_x define LL long long define db double define il inline define re register using namespace std; c 阅读全文
posted @ 2019-02-25 20:01 ✡smy✡ 阅读(119) 评论(0) 推荐(0) 编辑
摘要: "传送门" 我们把一种方案的$\sum a_{i,j}$和$\sum b_{i,j}$看成点$(\sum a_{i,j},\sum b_{i,j})$,那么就只要求横纵坐标之积最小的点,类似于最小乘积生成树 首先跑出$\sum a_{i,j}$最小和$\sum b_{i,j}$最小的,得到的点记为$ 阅读全文
posted @ 2019-02-25 19:44 ✡smy✡ 阅读(96) 评论(0) 推荐(0) 编辑