摘要：[USACO21OPEN] Portals G 解题思路 这个题目不是很复杂。我们可以先以每个状态为一个点建图，若两个状态可以相互到达，就可以连一条边。我们的任务就是让这张图联通。 容易发现，每个点的度都为 \(2\)，结合题目，我们知道这张图一定是若干个不相交的环组成的。那么想要让这些换相交，我们 阅读全文

摘要：CF845G Shortest Path Problem? 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可以通过一次 DFS 求出每个点到根节点，即 \(2\) 号 阅读全文

摘要：LG4151 [WC2011]最大XOR和路径 复习 WC2020 的时候看到了这道题：不会做。 学完了线性基：水题 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可 阅读全文