摘要： 原题链接 题解 链式前向星版本的欧拉回路dfs void dfs(int u){ for (int i=head[u];i>0;i=head[u]){ head[u]=Next[i]; //走过的路直接跳过 dfs(to[i]); } que[l++]=u; } 接下来的难点是如何字典序搜索。我们在 阅读全文

摘要： 原题的无向图等价于上图所示的联通图，此时我们要求的就是起始位置到终止位置最少要经过几个有颜色的结点。 code #include<bits/stdc++.h> using namespace std; const int N=4e5+5; int vis[N]; int main(){ // fre 阅读全文

摘要： 原题链接 题解 我们将一个单词的首字母和尾字母看成两个结点，每个单词代表一条有向边。 此时题意为：给你一个有向图，让你找到一条路径，使得仅仅只经过每条边一次。 那么题意就是让我们求一个有向图的欧拉回路。 code #include<bits/stdc++.h> using namespace std 阅读全文

摘要： 原题链接 题解 dijkstra算法的应用。相同颜色权值为0；不同颜色权值为1；有颜色到无颜色权值为2。其中不能连续两步走无颜色结点，即该情况需要特别考虑。 code #include<bits/stdc++.h> using namespace std; const int MAX=1e9; in 阅读全文

摘要： 原题链接 题解 分层图最短路模板题 code #include<bits/stdc++.h> using namespace std; struct Node{ int way,key,value; bool operator >(const Node &a)const{ return value> 阅读全文

摘要： 原题链接 题解 Dijkstra算法+反向索引堆优化 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5; const int M=1e5+5; const ll MAX= 阅读全文

摘要： 题解 Dijkstra算法的应用，我这里采用了 堆结构优化+反向索引堆优化 最大化的优化了时间复杂度。题解区的复杂度是O（mlogm）而我优化后达到了O（（n+m）logn）即复杂度和点的个数相关，而非边的条数。 code #include<bits/stdc++.h> using namespac 阅读全文

摘要： 题解 首先根据b1⊕b2=a1，b2⊕b3=a2...bj⊕bj+1=aj 我们不难得出b1​⊕bj+1=a1⊕a2⊕a3....⊕aj 因此我们只需要确定b1的值就能够确定其余所有bi的值，而题目又要求我们的b处于0~n-1范围内，这实际上实在寻找一个 b1​ 使得异或出来的所有值越小越好，所以我 阅读全文

摘要： 原题链接 题解：拓扑排序的拓展应用 由拓扑排序可以得出一种排名方式，而要判断是否有多种排名方式时只需要在每个结点设置入度结点判定即可（由相同结点删去后导致入度为零的结点个数）。 code #include<bits/stdc++.h> using namespace std; const int N 阅读全文

摘要： 题解：模拟+去重 每一次扔球都将所有可能性加入队列，并设为一层；然后将一层的可能性挨个出列并进行 ((qj+ri−1) mod n+1)，((qj−ri−1+n) mod n+1)操作，然后去重后入列。 code #include<bits/stdc++.h> using namespace std 阅读全文