
图论
lyhvoyage
不抛弃,不放弃!
展开
-
hdu 1233 还是畅通工程 最小生成树(prim算法 + kruskal算法)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20008 Accepted Submission(s): 8876Problem Description某省调查乡村交通状况,得到的统计表中原创 2013-08-05 16:40:46 · 2008 阅读 · 0 评论 -
hdu 1879 继续畅通工程 最小生成树
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10324 Accepted Submission(s): 4510Problem Description省政府“畅通工程”的目标是使全省任何原创 2013-08-06 09:09:41 · 5376 阅读 · 0 评论 -
hdu 2544 最短路 Dijkstra算法
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻原创 2013-01-22 13:00:21 · 908 阅读 · 0 评论 -
hdu 1272 小希的迷宫 (并查集)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description上次Gard原创 2014-02-25 18:11:51 · 4898 阅读 · 4 评论 -
hdu 3829 Cat VS Dog (二分匹配 求 最大独立集)
Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Problem Description原创 2014-04-06 09:13:17 · 2881 阅读 · 0 评论 -
省赛组队赛4
Graph Cuttingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Chris is participating in a graph cutt原创 2014-04-23 14:33:38 · 876 阅读 · 0 评论 -
hdu 3081 Marriage Match II(最大流 + 二分 + 并查集)
Marriage Match II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Descript原创 2014-05-22 14:35:16 · 2070 阅读 · 0 评论 -
Poj 3352 Road Construction & Poj 3177 Redundant Paths(边双连通分量+缩点)
Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9465 Accepted: 4699DescriptionIt's almost summer time, and that means that it's almost原创 2015-04-23 16:38:17 · 1337 阅读 · 0 评论