posted @ 2016-05-07 16:09 蓝空 阅读(149) 评论(0) 推荐(0) 编辑
摘要:
原博地址http://www.cnblogs.com/justPassBy/p/5369930.html 有向无环图(DAG)的最小路径覆盖 DAG的最小路径覆盖 定义:在一个有向图中,找出最少的路径,使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可... 阅读全文
摘要:
转自:http://blog.sina.com.cn/s/blog_51cea4040100h152.html 想当年,ccy学二分图匹配的时候学完匈牙利算法,做了一个place the robts后,就没弄了,这次,看吴老师给高二新做的ppt,才知道,自己学到的东西又是多么滴少。ccy哭~... 阅读全文
posted @ 2016-05-07 15:02 蓝空 阅读(331) 评论(0) 推荐(0) 编辑
摘要:
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104167#problem/I 阅读全文
posted @ 2016-05-07 10:20 蓝空 阅读(91) 评论(0) 推荐(0) 编辑
摘要:
Pots Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3414 Description You are giv... 阅读全文
posted @ 2016-05-07 10:13 蓝空 阅读(247) 评论(0) 推荐(0) 编辑
摘要:
非常可乐 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1495 Description 大家一定觉的运动以后喝可... 阅读全文
posted @ 2016-05-06 21:48 蓝空 阅读(136) 评论(0) 推荐(0) 编辑
摘要:
Find The Multiple Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1426 Description ... 阅读全文
posted @ 2016-05-06 20:52 蓝空 阅读(135) 评论(0) 推荐(0) 编辑
摘要:
Fliptile Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3279 Description Farmer... 阅读全文
posted @ 2016-05-06 15:37 蓝空 阅读(135) 评论(0) 推荐(0) 编辑
摘要:
Catch That Cow Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3278 Description F... 阅读全文
posted @ 2016-05-06 10:16 蓝空 阅读(135) 评论(0) 推荐(0) 编辑