摘要:
考试分析及题解 阅读全文
摘要:
链接 : "[HNOI2015]落忆枫音" 首先 原图是一个DAG 生成树即为除了根节点以外每个节点随便选一条入边组成的 所以生成树数量 = 各个点入度乘积 新加入一条边 分三种情况 1.如果不成环 那么可以把它放在原来的DAG里计算 2.如果它的终点为1 那么忽略不计 3.如果它成环的话 假设其中 阅读全文
摘要:
题目: SDOI2016 round1 链接: (储能表)[https://www.luogu.org/problemnew/show/P4067] (生成魔咒)[https://www.luogu.org/problemnew/show/P4070] (数字配对)[https://www.luog 阅读全文