@[麦克斯韦の妖](/user/255077) 盲猜是基环树。
by Error_Eric @ 2022-09-29 15:40:39
@[Error_Eric](/user/217300) 可以详细说一下嘛
by 麦克斯韦の妖 @ 2022-09-29 15:44:49
若 $x_i>n,y_i>n$ 肯定没有贡献。
若 $x_i>n,y_i\le n$ 肯定选 $y_i$。
连接 $(x_i,y_i)$。
然后若 $(x_i,y_i)$ 存在了两遍（反向也算）肯定两个都选。（去掉重边和相邻节点）
接下来肯定是若干个联通块（可能是一个）。
若联通块（记大小为 $m$）不存在环，那么它是树，总共 $(m-1)$ 条边，肯定完蛋。
by Error_Eric @ 2022-09-29 15:47:23
就是抽象成图论问题：
给定无向图，试给边加上方向使得每个点入度至少为 $1$。
by Error_Eric @ 2022-09-29 15:49:36
连续攻击游戏?
by chenxinyang2006 @ 2022-09-29 15:53:42
草，你是要问最大的 $n$ 是吧。
我说的方法是检验不能覆盖整数集 $[1,n]$ 的（悲）。
by Error_Eric @ 2022-09-29 15:57:31
@[Error_Eric](/user/217300) 就是检验（二分答案用的），谢谢
by 麦克斯韦の妖 @ 2022-09-29 15:58:10
@[Error_Eric](/user/217300) 但还要输出方案
by 麦克斯韦の妖 @ 2022-09-29 16:00:31
@[麦克斯韦の妖](/user/255077) 随便找个环任意顺序输出一遍。
剩下的从环开始dfs。
by Error_Eric @ 2022-09-29 16:01:46