摘要：
统计字符串中的单词，删除重复，并按字典序输出 使用set，遍历字符串，定位出单词的位置，使用substr截取单词，insert到set中，输出set即可 注意1 使用getline(cin, str)的时候，如果前面有输入数字，需要添加getchar()吸收缓冲区中的换行符 注意2 当输入只有一个单 阅读全文
摘要：
题目描述 招募n名女兵和m名男兵，招募每名士兵需要花费10000元，但如果男兵和女兵存在亲密度为d的关系，则当招募其中一名后，招募另一名只需要花费10000-d元，现给出男兵和女兵的关系，求出招募最小花费 分析 最小生成树 要求最小花费，则需要男女兵之间的亲密度越大越好，即求最大生成树，可以将边权变 阅读全文
摘要：
求次短路径长度 这道题的做法和最短路径基本一致，唯一的不同点在于，在求出最短路径的情况下必须要保留下次短路径。对于Dijkstra判断中取出的每一个点，如果到它的最短距离大于当前该点的次短距离，则当前该点已经取到最短距离和次短距离，不进行操作，否则进行两次判断：如果小于最短边，则赋给最短变，并将原最 阅读全文
摘要：
《挑战程序设计竞赛》——并查集 题目描述 有n个动物，属于A，B，C三个种类，A吃B，B吃C，C吃A，编号为1~n，给定k句话，求假话的个数 两种说法 1 x y：x和y同类 2 x y：x吃y 假话 当前的话与前面的某些真的话冲突，就是假话 当前的话中X或Y比N大，就是假话 当前的话表示X吃X，就 阅读全文