摘要：
题目链接 大意:不解释 思路: 首先方案数共有n！种，第1个点只有1种选择，第2个点2种选择，生成2个选择的同时消耗一个，第3个点则有3种选择，依次类推共有n!种方案，由于最后答案*n！，故输出的实际上是每种方案的总和。 由于枚举方案是不可行的，考虑枚举边，计算每一个点连向父亲的边的贡献，容易知道贡 阅读全文
摘要：
题目链接 光坂小镇是一个由 n 个点（编号为 1 ~ n），m 条有向边构成的图，每个节点上都有一个光玉，光玉共有 k 种，编号为 0 ~ k−1。 为了使一切改变，朋也需要找齐全部的 k种光玉。他可以从任意一个节点出发，在图上任意行走，但不会经过同一个节点两次，每碰到一个光玉便会将其收集，收集到 阅读全文