摘要：
最小生成树。 阅读全文
摘要：
最短路水题，正向边，反向边各跑一次。 阅读全文
摘要：
SPFA判一下是否存在负环即可。 阅读全文
摘要：
水题，Floyd。 阅读全文
摘要：
水题。枚举中间，暴力算最远的。也可以用(Manacher) 阅读全文
摘要：
并查集。 一个人拆成两个点，如果告知a和b不在一个中，那么把a,b+n并到一个集合中，把a+n,b也并到一个集合中。 询问的时候，如果a和b在一个集合中，输出在一个集合中 如果a和b+n在一个集合中，输出不在一个集合中 剩下的情况输出不确定。 阅读全文
摘要：
并查集。 阅读全文
摘要：
枚举中位数+优先级队列预处理前x个数选n个最小和 阅读全文
摘要：
01背包。把一个属性当成费用，另一个属性当成价值。费用可能为负数，处理的时候加上100000就可以了。 阅读全文
摘要：
区间DP。 dp[i][j]表示把区间[i,j]变成回文的最小花费。 阅读全文
摘要：
暴力DFS。 注意行列不要打错。。 阅读全文
摘要：
暴力DFS。 有2个剪枝： 1.记录一下走到某一格的最小步数 2.走到安全地点马上return WA点：安全地点坐标不一定在300以内！ 阅读全文
摘要：
暴力DFS。 如果一个数比另一个数位数多，那么位数多的那个数从小到大排序，位数少的从大到小排序，这样能算出这种情况下的最小差值。 如果两个数字位数相同，可以枚举最高位分别是哪个数字，然后就可以确定哪个数字较大，大的那个数剩下的数字从小到大排序，小的那个数字从大到小排序。 注意处理一下前导0的问题。 阅读全文
摘要：
暴力DFS+验证。 验证如果是暴力检验可能复杂度会太高，事实上可以o(1)进行，这个可以o(n*n)dp预处理。 阅读全文