2024年11月10日
「杂题乱刷2」CF1354E
摘要： 题目链接 CF1354E Graph Coloring (*2100) 解题思路 发现这个东西就是类似于二分图染色的东西。 因为 \(2\) 只能和 \(1,3\) 链接。其余种类的点都不能连接。 不妨把 \(1,3\) 都看成同一个点放到最后处理。 那么我们就相当于是要找到一种方案使得选择每个联通 阅读全文
posted @ 2024-11-10 23:28 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1370F2
摘要： 题目链接 CF1370F2 The Hidden Pair (Hard Version) (*2700) 题目描述 真的很难吗？ 我们首先考虑找出第一个特殊点。 我们可以先求出这两个点路径中的任意一个点。发现询问 \(1 \sim n\) 就使我们需要的询问、 接下来以这个路径中的一个点为根来确定每 阅读全文
posted @ 2024-11-10 22:39 wangmarui 阅读(4) 评论(0) 推荐(0) 编辑