标签: 启发式合并

1 篇文章

Luogu P4255 公主の#18文明游戏 题解
Describe 题目链接 这个游戏里有n个城市,标号1~n,有m条双向道路相连,编号1~m。 游戏里会系统会添加Ni个人到一个城市Xi,并给定这些人的信仰Ci 系统还会切断一条道路,并给定道路编号Xi 系统还会给定一个城市Xi,询问从Xi出发可以到达的所有城市中选择Ni个人,使得他们信仰都为Ci的概率为多少,对19260817取模。 Soluti…