Luogu P4255 公主の#18文明游戏 题解 2020-4-11 15:35 | 442 | 0 | oi | 2020-4-11 15:35 1009 字 | 6 分钟 Describe 题目链接 这个游戏里有n个城市,标号1~n,有m条双向道路相连,编号1~m。 游戏里会系统会添加Ni个人到一个城市Xi,并给定这些人的信仰Ci 系统还会切断一条道路,并给定道路编号Xi 系统还会给定一个城市Xi,询问从Xi出发可以到达的所有城市中选择Ni个人,使得他们信仰都为Ci的概率为多少,对19260817取模。 Soluti… stl启发式合并并查集组合数