![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
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): 8876 Problem Description 某省调查乡村交通状况,得到的统计表中原创 2013-08-05 16:40:46 · 1971 阅读 · 0 评论 -
hdu 1879 继续畅通工程 最小生成树
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10324 Accepted Submission(s): 4510 Problem Description 省政府“畅通工程”的目标是使全省任何原创 2013-08-06 09:09:41 · 5346 阅读 · 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 · 872 阅读 · 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 · 4854 阅读 · 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 · 2835 阅读 · 0 评论 -
省赛组队赛4
Graph Cutting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Chris is participating in a graph cutt原创 2014-04-23 14:33:38 · 845 阅读 · 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 · 2037 阅读 · 0 评论 -
Poj 3352 Road Construction & Poj 3177 Redundant Paths(边双连通分量+缩点)
Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9465 Accepted: 4699 Description It's almost summer time, and that means that it's almost原创 2015-04-23 16:38:17 · 1275 阅读 · 0 评论