摘要：往期题目补档。既然被选为了经典题就拿来写一写。 Description 给定一张含有n个点的无向图，一开始图中没有任何边。依次给出q次操作，每次操作给出两个点“x y”，若x和y之间没有边相连，则连上这条边，否则移除这条边。对于每次操作，你都要判断执行这一次操作之后，整张图是否为二分图。 Input 阅读全文

摘要：找规律成功次数++。 Description 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的 阅读全文

摘要：NOIP后的第一次更新嗯。 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它 阅读全文