02 2013 档案

POJ 1847 Tram【最短路入门Dijkstra算法模板题目一】
摘要：原题链接：http://poj.org/problem?id=1847我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/D最短路模板题。TramTime Limit:1000MSMemory Limit:30000KTotal Submissions:7960Accepted:2861DescriptionTram network in Zagreb consists of a number of intersections and rails connecting some of them. In 阅读全文
posted @ 2013-02-27 20:17 free斩 阅读(357) 评论(0) 推荐(0)
URAL 1076 Trash 【最大权匹配KM快速模板O(N^3)】
摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1076我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/H1076. TrashTime Limit: 1.0 secondMemory Limit: 16 MBDescriptionYou were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and 阅读全文
posted @ 2013-02-26 20:24 free斩 阅读(344) 评论(0) 推荐(0)
hdu 3488 Tour【KM】同hdu 1853
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3488我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#overviewTourTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1147Accepted Submission(s): 604Problem DescriptionIn the kingdom of Henr 阅读全文
posted @ 2013-02-26 16:23 free斩 阅读(204) 评论(0) 推荐(0)
hdu 1853 Cyclic Tour【KM】
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#problem/CKM算法模板：http://blog.csdn.net/cfreezhan/article/details/8246639用KM求最小费用模板题：http://blog.csdn.net/cfreezhan/article/details/8256926Cyclic TourTime Limit: 1000/1000 MS (Java/Others 阅读全文
posted @ 2013-02-26 15:55 free斩 阅读(190) 评论(0) 推荐(0)