摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5253 Prim算法是 1.每次选出 （已经选出的）点集 能够连接 边权值最小的点 2.使用新找出的点能带来的新的更小的边权，来更新旧的较大的边权 3.重复，直到连接所有点 的贪心算法 使用优先权队列优化 查找 边 阅读全文
摘要：
使用tarjan算法求桥，模板题，但是。。。 1.有重边 2.不一定连通 3.没有人守桥至少要派一个人去 http://acm.hdu.edu.cn/showproblem.php?pid=4738 这种题挺好的，可以锻炼人的耐性和心理承受能力。。。 阅读全文