摘要：
一、题解方法 使用方法：并查集搜索。 主要思想：初始状态下，N个城镇需要修建N-1条道路。每增加一条道路，判断道路两端点是不是在同一个集合中。若在同一集合中，这条路就是没有意义的；若不在同一集合中，则要修建的道路数-1。 二、题解代码 阅读全文
摘要：
一、题目 二、题解思路 先入先出，用栈实现。 用一个int数组result存储是结果，是出栈还是进栈。 判断栈顶元素和输出队列第一个元素是否一致，一致，则出栈；不一致，则把输入队列下一个元素压栈。 当所有输入队列的元素都已经压入栈中，还未按输出队列出栈时，则无法输出，打印“No.”；否则，打印所有结 阅读全文
摘要：
笔记内容来源：《算法竞赛经典入门》(第二版) 刘汝佳著 第5章 一、基本概念 STL是指C++的标准模板库(Standard Template Library)。 二、排序与检索 sort函数，可以对任意对象进行排序，不一定是内置类型。 如果希望用sort函数排序，这个类型需要定义“小于”运算符，或 阅读全文