Ke2sen

分类

未归档(9) 笔记(6) 解题报告(4) 颓頽頽(1) 题解(22)

/ 注册

全部文章（共1篇）

洛谷 P2661 信息传递（NOIP 提高 2015）

传送门本题本来是一个很好的并查集的题（似乎靠的就是并查集），然而蒟蒻我刚刚学习了 tarjan 所以就用 terjan做了一下大概题意就是：一个人要和另外的一个人告诉他所知道的信息，然后问什么时候他自己的生日可以由一个人那里传回自己这里来。那么这个一个人向另一个人传递信息，...

并查集

2019-07-19

0 507