3个图论
一些数学题和STL
几道杂题。
对应的题目:
第一题是裸的最小生成树,直接prim 或者 kruscal都行。
http://www.cnblogs.com/DeathKid/category/295387.html
第二题是求连通区域,连通分量的题目,稍稍复杂一点,需要对他定义的农田处理,是处理成另一个邻接阵还是邻接表还是char [][]的图,还是直接在DFS上判断,都行。
http://www.cnblogs.com/DeathKid/archive/2011/04/28/2032210.html
第三题是lowbit()函数,求一个数的最低位,以后会用到。
http://www.cnblogs.com/DeathKid/archive/2011/11/13/2239461.html
第四题是最短路,但是用BFS搜索也能过,我本想用这个题目联系大家的字符串hash,用map就能hash。
这个题目的标准解法是 字符串hash+最短路(最短路好多种求法,哪个都行)
http://www.cnblogs.com/DeathKid/archive/2011/04/21/2022928.html
5
http://acm.hdu.edu.cn/showproblem.php?pid=1509 优先队列
6
http://acm.hdu.edu.cn/showproblem.php?pid=1720
7
http://acm.hdu.edu.cn/showproblem.php?pid=1862 排序
8
http://acm.hdu.edu.cn/showproblem.php?pid=2132 数学题