子衿君的博客

这个题目其实挺水的，CCF数据也比较水我们考虑对于一棵树的情况，找 dfs 序最小，那么直接贪心，从1开始找，每次遍历最小，输出即可对于环基树，我们采用暴力断边（n<=5000），所以N2是没有任何问题的，然后更新最小字典序即可（这个数据范围水到我连领接表都懒得开，然而本蒟蒻考场上依旧没A）代码如下：#include <iostream>#include <cs...

#include <algorithm>#include <iostream>#include <cstdio>#include <vector>using namespace std;#define re register#define gc getchar()inline int read(){ re int x(0),f(1...