2021年11月3日
【IOI2014】Friend 题解
摘要： Statement 【IOI2014】Friend - Problem - Universal Online Judge (uoj.ac) Solution 先观察题目性质 然鹅并没有发现什么性质 题目显然是在问最大权独立集，一个 NP 完全 发现如果没有第三种操作，最后会是一个二分图 我们知道 最 阅读全文
posted @ 2021-11-03 16:25 _Famiglistimo 阅读(94) 评论(1) 推荐(1) 编辑
【IOI2014】Rail 题解
摘要： Statement 【IOI2014】Rail - Problem - Universal Online Judge (uoj.ac) Solution 交互题。。。 不妨探究一下所谓“最短路”会长成什么样子（图略丑） 图中，从红色点是目标点，蓝色路径，发现红色点和 \(0\) 点的关系只有这四种。 阅读全文
posted @ 2021-11-03 12:08 _Famiglistimo 阅读(196) 评论(0) 推荐(0) 编辑