2018年8月14日
[HNOI2015]落忆枫音
摘要： 链接 ： "[HNOI2015]落忆枫音" 首先 原图是一个DAG 生成树即为除了根节点以外每个节点随便选一条入边组成的 所以生成树数量 = 各个点入度乘积 新加入一条边 分三种情况 1.如果不成环 那么可以把它放在原来的DAG里计算 2.如果它的终点为1 那么忽略不计 3.如果它成环的话 假设其中 阅读全文
posted @ 2018-08-14 18:56 hjmmm 阅读(144) 评论(0) 推荐(0) 编辑