acm_图论
关注
分享
扫一扫
xxxxxxfj
这个作者很懒，什么都没留下…
展开
-
poj 2513 Colored Sticks 并查集 字典树 欧拉回路判断
点击打开链接题目链接Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 30273 Accepted: 8002DescriptionYou are given a bunch of wooden sticks.原创 2014-08-15 16:13:13 · 736 阅读 · 0 评论 -
poj 2594 Treasure Exploration 二分图匹配
点击打开链接题目链接Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7215 Accepted: 2947DescriptionHave you ever read any book about tr原创 2015-07-27 21:10:51 · 560 阅读 · 0 评论 -
HDU 4081 Qin Shi Huang's National Road System 最小生成树
点击打开链接题目链接Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5023 Accepted Submission(s): 1749原创 2015-07-27 13:05:46 · 867 阅读 · 0 评论 -
HDU 1233 还是畅通工程 最小生成树
点击打开链接题目链接还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25381 Accepted Submission(s): 11263Problem Description某原创 2014-07-22 20:46:06 · 480 阅读 · 0 评论 -
poj 1733 Parity game 并查集 离散化
点击打开链接题目链接Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6249 Accepted: 2413DescriptionNow and then you play the following game with原创 2014-08-15 14:03:39 · 698 阅读 · 0 评论 -
zoj 3659 Conquer a New Region 并查集+贪心
点击打开链接题目链接Conquer a New RegionTime Limit: 5 Seconds Memory Limit: 32768 KBThe wheel of the history rolling forward, our king conquered a new region in a distant continent.Ther原创 2014-08-15 09:44:15 · 1154 阅读 · 0 评论 -
hdu 1874 畅通工程续 dijkstra算法
点击打开链接题目链接畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29275 Accepted Submission(s): 10660Problem Description某省原创 2014-08-27 11:03:28 · 579 阅读 · 0 评论 -
HDU 2112 HDU Today 字典树+最短路dijkstra算法
点击打开链接题目链接HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15325 Accepted Submission(s): 3606Problem Description原创 2014-08-27 11:05:21 · 582 阅读 · 0 评论 -
hdu 2544 最短路 floyd算法
点击打开链接题目链接最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32782 Accepted Submission(s): 14261Problem Description在每年的原创 2014-08-27 11:02:05 · 651 阅读 · 0 评论 -
hdu 2473 Junk-Mail Filter 并查集 虚父节点
Junk-Mail Filter原创 2014-08-14 11:11:26 · 507 阅读 · 0 评论 -
hdu 3038 How Many Answers Are Wrong 带权并查集
点击打开链接题目链接原创 2014-08-12 21:08:22 · 415 阅读 · 0 评论 -
poj 1962 Corporative Network 带权并茶集
点击打开链接题目链接Corporative NetworkTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 3142 Accepted: 1131DescriptionA very big corporation is developing原创 2014-08-12 17:19:01 · 630 阅读 · 0 评论 -
poj 1988 Cube Stacking 带权并查集
点击打开链接题目链接Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 19046 Accepted: 6633Case Time Limit: 1000MSDescriptionFarmer John a原创 2014-08-13 09:29:13 · 490 阅读 · 0 评论 -
HDU 3172 Virtual Friends 并查集+字典树
点击打开链接题目链接Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4611 Accepted Submission(s): 1299Problem Descripti原创 2014-08-05 18:21:27 · 415 阅读 · 0 评论 -
hdu 3635 Dragon Balls 带权并查集
点击打开链接题目链接Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2982 Accepted Submission(s): 1157Problem Description原创 2014-08-01 18:45:21 · 399 阅读 · 0 评论 -
poj 2378 Tree Cutting 树形dp
点击打开链接题目链接Tree CuttingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3677 Accepted: 2183DescriptionAfter Farmer John realized that Bessie had i原创 2014-08-21 20:05:33 · 847 阅读 · 0 评论 -
poj 3020 Antenna Placement 二分图匹配
点击打开链接题目链接Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7386 Accepted: 3651DescriptionThe Global Aerial Research Centre has b原创 2015-07-27 18:28:56 · 720 阅读 · 0 评论