2018年9月27日
[HNOI2015]落忆枫音
摘要： · 题意 对于一个DAG，在图中任意添加一条边，求可形成的树形图个数。 · 题解 首先对于一个DAG，它们可形成的树形图的个数显然是各点入度相乘。 那么现在加入了一条边，可能会构成环，于是可以用总方案数减去不合法方案数（即构成环的方案数）。 本题解题的关键在于如何构造不合法方案，那么y -> x的所 阅读全文
posted @ 2018-09-27 10:53 Colythme 阅读(105) 评论(0) 推荐(0)