摘要：
要看清是输出“YES”还是“Yes”，多可惜啊，不要惯性思维，还有数组要开大一点，如果出现迷负数或是-1要看一看是不是数组越界，开大一点，唉，一定不要出现a[-1]的笑话了。。。。 阅读全文
摘要：
今天的营救这道题用了三种解法，今后也不再只追求A，还要各种A。 阅读全文
摘要：
洛谷P1396 营救 多种解法： 1.spfa，只是松弛操作时更新的是路径上最大值的最小值；（最慢。。24ms） 2.Kruskal 从小到大加边，直到getfather(s)==getfather(t),然后输出当前边权；（最快。。4ms） 3.Bfs+二分答案，二分出来mid，然后用边权小于mi 阅读全文
摘要：
洛谷P1455 搭配购买 把需要一起购买的物品放到并查集里，每一个并查集的标志是根节点，把v和w都累加，然后对根节点做01背包。 阅读全文