摘要:
题目:https://www.luogu.org/problemnew/show/1197 此题不能按时间顺序进行删点、求连通块数量,而应打破时间的思维,先形成一张没有要删去的点的图,再从后往前逐个加点,存储连通块数量; 这样将删点问题转化为倒序的加点问题,通过并查集快速求出新图中连通块数量。 代码 阅读全文
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3037 卢卡斯定理模板——大组合数的取模 代码如下: 阅读全文