2019年9月5日
[P3244][HNOI2015] 落忆枫音 (树上DAG+组合数)
摘要： 题意：给一个DAG，然后多加一条边，求在这个图中有多少种不同的生成树； 解法：树上DAG+组合数； 1.树上DAG：因为在DAG上多加了一条边，所以原图会出现环，那么多算的答案就是 rel = ans / ( 环上的点的入度的累乘 )，最后的答案就是 ans-rel（要注意，多加了一条边后，图上可能 阅读全文
posted @ 2019-09-05 19:29 hfutgy 阅读(185) 评论(0) 推荐(0)