MDeath-Kid

- M I T & Y
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

USTH_Mouth1

Posted on 2011-11-28 17:35  MDeath-Kid  阅读(160)  评论(0编辑  收藏  举报

3个图论

一些数学题和STL

几道杂题。

对应的题目:

image

第一题是裸的最小生成树,直接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 数学题