人生如梦，梦醒时悲欢离合

今天还是复习图论。 一道最小生成树的题目，题目其实不难。 但一开始边的数目用的是MAXN*MAXN/2，MLE了一次，换vector之后不断地WA……结果上来看是因为没有用素数筛法，之前用的是这样的一个单独判断一个数是否是素数的办法，也是之前一直用的，不知道为什么这次不行。bool check(int x) { if (x == 2 || x == 3) return true...

前段时间心情比较丧，也没什么心情学习，最近好了点，先重新复习一下以前学的知识，今天做了道并查集的题。 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以...

These days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their social network (their friends, their friends’ frien