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 剑不飞 阅读(120) 评论(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 剑不飞 阅读(137) 评论(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 剑不飞 阅读(260) 评论(0) 推荐(0) 编辑
最小树形图
摘要： 最小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，并且T中所有边的总权值最小。最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。判断是否存在树形图的方法很简单，只需要以v为根作一次图的遍历就可以了，所以下面的算法中不再考虑树形图... 阅读全文
posted @ 2013-08-31 18:50 剑不飞 阅读(222) 评论(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 剑不飞 阅读(185) 评论(0) 推荐(0) 编辑