2017年8月14日
[题解] uva 11354 Bond(kruskal最小生成树+倍增LCA)
摘要： 传送门 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2339 11354 Bond Time limit: 8.000 seconds | "Root" 阅读全文
posted @ 2017-08-14 21:27 lstttt 阅读(197) 评论(0) 推荐(1)
[题解] bzoj 1016 jsoi 2008 最小生成树计数 (kruskal最小生成树)
摘要： 传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1016 1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6066 Solved: 2472 "[Su 阅读全文
posted @ 2017-08-14 16:32 lstttt 阅读(200) 评论(0) 推荐(0)
[题解] bzoj 1821 jsoi 2010 Group 部落划分(kruskal最小生成树)
摘要： 传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1821 1821: [JSOI2010]Group 部落划分 Group Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2505 Solved:  阅读全文
posted @ 2017-08-14 11:01 lstttt 阅读(123) 评论(0) 推荐(0)
[题解] uva 10369 Arctic Network(kruskal最小生成树)
摘要： 传送门 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1310 10369 Arctic Network Time limit: 3.000 second 阅读全文
posted @ 2017-08-14 09:44 lstttt 阅读(156) 评论(0) 推荐(0)