2017年6月9日
[NOI2002]银河英雄传说
摘要： OJ题号：洛谷1196 思路：加权并查集。 对于每个联通块，记录最后（权值最大）的“战舰”。然后按照加权并查集的基本套路合并。最后输出两艘“战舰”权值之差。 阅读全文
posted @ 2017-06-09 20:51 skylee03 阅读(120) 评论(0) 推荐(0) 编辑
[JSOI2008]星球大战
摘要： OJ题号：BZOJ1015、洛谷1197 思路：并查集。 将已经合并的结点拆开并不容易，因此可以考虑将此题倒着操作，把不连通的结点合并。 由题意得总共有n个结点，其中k个结点最终被删除，因此最终剩下的结点为n-k。 首先对这n-k个结点进行合并操作。然后将删除的点逆序加入图中，同时进行合并操作。每进 阅读全文
posted @ 2017-06-09 19:50 skylee03 阅读(117) 评论(0) 推荐(0) 编辑
[SCOI2005]繁忙的都市
摘要： OJ题号：BZOJ1083、洛谷2330 思路：Kruskal。 阅读全文
posted @ 2017-06-09 13:06 skylee03 阅读(126) 评论(0) 推荐(0) 编辑