2020年4月3日
AtCoder Beginner Contest 160 F - Distributing Integers(前缀积，换根)
摘要： 题：https://atcoder.jp/contests/abc160/tasks/abc160_f 题意：给定一棵树，问以每个节点为开始的拓扑排序有多少个； 分析：全部的情况为n！，那么得在其中挑选出合法的，因为要求拓扑排序，所以要求根要为第一个节点，所以是从sz[u]选出1个方案，即乘上C（s 阅读全文
posted @ 2020-04-03 15:41 starve_to_death 阅读(309) 评论(0) 推荐(0) 编辑