剑不飞

2013年9月1日

摘要： A - Check CornersCrawling in process...Crawling failedTime Limit:10000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint descripti... 阅读全文

posted @ 2013-09-01 15:33 剑不飞阅读(216) 评论(0) 推荐(0)

HDU 4009 Transfer water （最小树形图，建图，4级）

摘要： E - Transfer waterCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:65768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint descrip... 阅读全文

posted @ 2013-09-01 10:03 剑不飞阅读(180) 评论(0) 推荐(0)

2013年8月31日

HDU 3072 Intelligence System （强连通缩点+简单最小树形图，4级）

摘要： D - Intelligence SystemCrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint de... 阅读全文

posted @ 2013-08-31 21:35 剑不飞阅读(126) 评论(0) 推荐(0)

HDU 2121 Ice_cream’s world II (最小树形图+虚点，4级)

摘要： C - Ice_cream’s world IICrawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice ... 阅读全文

posted @ 2013-08-31 20:39 剑不飞阅读(141) 评论(0) 推荐(0)

UVA 11183 Teen Girl Squad （最小树形图，3级）

摘要： B - Teen Girl SquadCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus Appoint description:... 阅读全文

posted @ 2013-08-31 19:32 剑不飞阅读(265) 评论(0) 推荐(0)

最小树形图

摘要：最小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，并且T中所有边的总权值最小。最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。判断是否存在树形图的方法很简单，只需要以v为根作一次图的遍历就可以了，所以下面的算法中不再考虑树形图... 阅读全文

posted @ 2013-08-31 18:50 剑不飞阅读(240) 评论(0) 推荐(0)

POJ 3164 Command Network (最小树形图模板，3级)

摘要： Command NetworkTime Limit:1000MSMemory Limit:131072KTotal Submissions:10662Accepted:3110DescriptionAfter a long lasting war on words, a war on arms fi... 阅读全文

posted @ 2013-08-31 18:23 剑不飞阅读(189) 评论(0) 推荐(0)

2013年8月30日

UVALive 4643 Twenty Questions （压缩DP，4级）

摘要： O - Twenty QuestionsCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus Appoint description... 阅读全文

posted @ 2013-08-30 20:48 剑不飞阅读(234) 评论(0) 推荐(0)

2013年8月29日

POJ 1625 Censored! （AC自动机+DP+高精度，5级）

摘要： G - Censored!Crawling in process...Crawling failedTime Limit:5000MSMemory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus Appoint description:... 阅读全文

posted @ 2013-08-29 21:50 剑不飞阅读(191) 评论(0) 推荐(0)

UVALive 2031 Dance Dance Revolution （舞步转移，状态压缩DP，4级）

摘要： N - Dance Dance RevolutionCrawling in process...Crawling failedTime Limit:3000MSMemory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus Appoint descr... 阅读全文

posted @ 2013-08-29 09:55 剑不飞阅读(215) 评论(0) 推荐(0)

公告