Ether Strike 题意

发布时间 2023-10-03 11:04:17作者: zzzYheng

现在给你 \(m\) 条限制,要你构造一棵大小为 \(n\) 的树,使得其满足所有限制,需要判无解。

每个限制形如 \((a,b,c,d,l)\),表示在 \(a,b,c,d\) 中任意选择两个点取出其路径 \(p1\),然后再取出剩下两个点的路径 \(p2\),要求 \(p1\)\(p2\) 的交(点集交)全部在 \(l\) 的子树中。

数据范围:\(n,m \le 10^5\),保证 \(a,b,c,d\) 互不相同。