随笔分类 -  交互

【IOI2014】Friend 题解
摘要：Statement 【IOI2014】Friend - Problem - Universal Online Judge (uoj.ac) Solution 先观察题目性质 然鹅并没有发现什么性质 题目显然是在问最大权独立集，一个 NP 完全 发现如果没有第三种操作，最后会是一个二分图 我们知道 最 阅读全文
posted @ 2021-11-03 16:25 _Famiglistimo 阅读(97) 评论(1) 推荐(1) 编辑
【IOI2014】Rail 题解
摘要：Statement 【IOI2014】Rail - Problem - Universal Online Judge (uoj.ac) Solution 交互题。。。 不妨探究一下所谓“最短路”会长成什么样子（图略丑） 图中，从红色点是目标点，蓝色路径，发现红色点和 0 点的关系只有这四种。 阅读全文
posted @ 2021-11-03 12:08 _Famiglistimo 阅读(201) 评论(0) 推荐(0) 编辑
「APIO2020」交换城市 题解
摘要：参考：APIO2020交换城市 - syksykCCC's blog Statement APIO2020 交换城市 - 洛谷 Solve 首先，我们简化题意： 给定一个 n 个点，m 条边的无向图，求图上 交换两点 所走过的边中 权值最大的最小是多少 这里，我们定义交换：从点 \( 阅读全文
posted @ 2021-08-27 14:46 _Famiglistimo 阅读(86) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示