摘要："传送门" 这个思路在考场上就想出来了，但是没有写出来很可惜。 对于一棵树来说，求其最小字典序的dfs序非常简单，每次从小到大遍历出边即可。对于边我们考虑事先进行排序，然后再插入到邻接表里。时间复杂度为$O(N\log N)$ 对于一个图，并且$N=M$，就可以保证有且只有一个环。那么会出现一种神奇 阅读全文

摘要：Description Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and collecting candy that Farmer 阅读全文

摘要：Description 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁 阅读全文

摘要：Description 有$n$个同学（编号为$1$到$n$）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为$i$的同学的信息传递对象是编号为$Ti$同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（ 阅读全文