摘要：
CodeForces - 510C Fox And Names 题解：建图+拓扑排序 首先题目想让你按照给定的字符串修改字母表的字母序，我们很容易想到拓扑排序，但是这怎么建图？实际上对于两个输入的字符串，s1,s2,s1在s2的上面，如果他们某个位置的字符不相同，那么我们需要建一条从s1[i]--> 阅读全文
摘要：
Gym - 103427J Luggage Lock 题解：BFS预处理+偏移 首先我们考虑暴力做法，对于每次查询我们都去找出$a_0a_1a_2a_3$到$b_0b_1b_2b_3$的最小步骤，如果给你0000->9999，我们需要遍历1e4中状态，所以1e5次查询，显然数量级为1e9>1e8 所 阅读全文
摘要：
POJ - 1321 棋盘问题 题解：DFS搜索 #include <bits/stdc++.h> #define Zeoy std::ios::sync_with_stdio(false), std::cin.tie(0), std::cout.tie(0) #define all(x) (x). 阅读全文
摘要：
拓扑排序 在一个有向无环图（DAG）中，我们将节点按照线性方式进行排序，使得对于任何的顶点u到v的有向边(u,v)，都可以有u在v的前面。我们定义如果i到j有边，则认为j依赖于i，拓扑排序目标就是对节点进行排序，使得排在前面的节点不会依赖于后面的节点 Kahn算法：$O(E+V)$ int n, m 阅读全文