摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目类型： 图论-最短路 题意描述： 计算从一个城镇到另一个城镇的最短路径，其中图为无向图。 解题思路： dijkstra模板 题目： 畅通工程续 Time Limit: 3000/1000 M 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目类型： 图论-线段树 题意概括： 有N个学生M次操作，然后给出N个学生的成绩，如果输入Q A B，那么输出ID为A~B之间的学生中成绩最高的是多少，如果输入U A B，则将ID为A的学生成绩 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目类型： 图论-最小生成树 题意概括: 计算将全省所有村庄都连接起来的最小公路长度 解题思路： 最小生成树模板 题目： 还是畅通工程 Time Limit: 4000/2000 MS (Jav 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1232 题目类型： 并查集 题意概括： 给出N个城镇M条道路，问联通每一个城镇还需要多少条路。 解题思路： 并查集模板 题目： 畅通工程 Time Limit: 4000/2000 MS (Java/O 阅读全文