会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Oxide's Blog
A sinking. A sickening of the heart.
首页
新随笔
新文章
管理
2020年12月24日
LOJ - 6043 「雅礼集训 2017 Day7」蛐蛐国的修墙方案
摘要: $\text 传送门 $\text 题目有一个限制:\(P_i\) 是个排列。 那么显然有:每个点只有一个点连向自己,只有一个点被自己连向。 是不是听起来很熟悉?这就是多个简单环组成的图(环大小可以为 \(1\))。 不过根据题目,发现出现奇环一定是无解的。因为要满足题目要求就必须在环上取一条边,这
阅读全文
posted @ 2020-12-24 21:36 Oxide
阅读(138)
评论(0)
推荐(0)
公告