T566547 「PA Mashup #1」构树
题目描述
构造一棵 $n$ 个节点的有根树，满足 $m$ 条限制，形如「$x$ 必须是 $y$ 的祖先」或者「$x$ 必须不是 $y$ 的祖先」。
输入格式
无
输出格式
无
说明/提示
- $1\le n\le 10^3$；
- $0\le m\le \min(n(n-1), 10^4)$；
- $1\le x,y\le n$，$x\neq y$。
保证不会重复给出同一条信息。