2016年3月11日
poj1258（最小生成树）
摘要： Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48332 Accepted: 20032 Description Farmer John has been elected... 阅读全文
posted @ 2016-03-11 21:21 martinue 阅读(119) 评论(0) 推荐(0) 编辑
poj1251（最小生成树）
摘要： Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22726 Accepted: 10594 Description The Head Elder of the ... 阅读全文
posted @ 2016-03-11 21:12 martinue 阅读(138) 评论(0) 推荐(0) 编辑
hdu1879（最小生成树）
摘要： 继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19488 Accepted Submission(s): 8... 阅读全文
posted @ 2016-03-11 20:42 martinue 阅读(113) 评论(0) 推荐(0) 编辑
poj2594（二分图，最小路径覆盖变形）
摘要： Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7611 Accepted: 3126 Description Have you ever read... 阅读全文
posted @ 2016-03-11 19:12 martinue 阅读(152) 评论(0) 推荐(0) 编辑
poj1422(二分图，最小路径覆盖)
摘要： Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7666 Accepted: 4569 Description Consider a town where all the ... 阅读全文
posted @ 2016-03-11 18:40 martinue 阅读(723) 评论(0) 推荐(0) 编辑
nefu481（二分图，最小路径覆盖）（毁三观。。）
摘要： 最小路径覆盖问题 Problem:481 Time Limit:1000ms Memory Limit:65536K Description 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好... 阅读全文
posted @ 2016-03-11 16:43 martinue 阅读(139) 评论(0) 推荐(0) 编辑