2012年8月5日
HDOJ---1753 高精度浮点型相加
摘要： 大明A+BTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4887Accepted Submission(s): 1613Problem Descr... 阅读全文
posted @ 2012-08-05 22:36 max_xbw 阅读(324) 评论(1) 推荐(0)
HDOJ---1269 迷宫城堡[强连通分量]
摘要： 迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3368Accepted Submission(s): 1444Problem Descri... 阅读全文
posted @ 2012-08-05 19:07 max_xbw 阅读(407) 评论(0) 推荐(0)
求强连通分量的Tarjan算法[转]
摘要： 求强连通分量的Tarjan算法[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected co... 阅读全文
posted @ 2012-08-05 16:15 max_xbw 阅读(687) 评论(0) 推荐(0)
HDOJ---3371 Connect the Cities[kruskal算法]
摘要： Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4439Accepted Submission(s): 1298... 阅读全文
posted @ 2012-08-05 14:49 max_xbw 阅读(207) 评论(0) 推荐(0)