2017年7月30日
HDU 6041 I Curse Myself(点双联通加集合合并求前K大） 2017多校第一场
摘要： 题意： 给出一个仙人掌图，然后求他的前K小生成树。 思路： 先给出官方题解 由于图是一个仙人掌，所以显然对于图上的每一个环都需要从环上取出一条边删掉。所以问题就变为有 M 个集合，每个集合里面都有一堆数字，要从每个集合中选择一个恰好一个数加起来。求所有的这样的和中，前 K 大的是哪些。这就是一个经典 阅读全文
posted @ 2017-07-30 09:19 ost_xg 阅读(263) 评论(0) 推荐(0) 编辑