2019年1月13日
「TJOI 2013」循环格
摘要： 题目链接 "戳我" $Solution$ 我们观察发现循环格要满足每个点的入度都为$1$ 证明: 我们假设每个点的入读不一定为$1$，那么必定有一个或多个点的入度为0，那么则不满足循环格的定义，所以假设错误。所以每个点的入度必然为1。 所以这样我们就可以开始建图了。先进行拆点操作，将每个点拆成$x$ 阅读全文
posted @ 2019-01-13 12:31 撤云 阅读(154) 评论(0) 推荐(0) 编辑
……