摘要:
题目链接: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... 阅读全文