摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2689题目分析：求至少交换多少次可排好序，可转换为逆序对问题。 用冒泡排序较为简单，复杂度较大~~ 也可用归并排序，复杂度O(lognn), 统计个数后复杂都不变。/*Sort itTime Limit:... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目分析：输入起点和终点，顶点的个数，已连通的边。 输出起点到终点的最短路径，若不存在，输出-1。注意事项：1.可能有多条路径 2.要判断不存在连通路径的情况/*畅通工程续Time Limit: 3... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目分析：给出顶点集，已联通的边集，要求最少添加多少条边可使各顶点联通。并查集/*畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit... 阅读全文