2020年12月24日
摘要: $\text 传送门 $\text 题目有一个限制:\(P_i\) 是个排列。 那么显然有:每个点只有一个点连向自己,只有一个点被自己连向。 是不是听起来很熟悉?这就是多个简单环组成的图(环大小可以为 \(1\))。 不过根据题目,发现出现奇环一定是无解的。因为要满足题目要求就必须在环上取一条边,这 阅读全文
posted @ 2020-12-24 21:36 Oxide 阅读(138) 评论(0) 推荐(0)