并查集
关注
分享
扫一扫
M_AXSSI
我还是个孩子
展开
-
bzoj1202(带权并查集)
1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2166 Solved: 1027[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为A原创 2015-12-13 09:10:20 · 333 阅读 · 0 评论 -
bzoj1050(最小生成树 并查集)
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2086 Solved: 1090[Submit][Status][Discuss]Description给你一个无向图，N(NInput第一行包含两个正整数，N和M。 下来的M行每行包含三个正整数：x，y和v。表示景原创 2015-12-15 18:35:40 · 553 阅读 · 0 评论 -
wikioi 4246(带权并查集)
题目描述 Description 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其中第i 只奶牛与第j只奶牛的身高差为A(i注:Hj-Hi=A 注意T1的样例 注意注意注意 重要的事情说三遍。输入描述 In原创 2016-01-12 20:11:23 · 468 阅读 · 0 评论 -
bzoj 1529
【bzoj1529】[POI2005]ska Piggy banks2014年5月17日8550DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破原创 2016-04-07 18:42:28 · 346 阅读 · 0 评论 -
bzoj 1116（构造+并查集）
1116: [POI2008]CLOTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 801 Solved: 440[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其原创 2016-04-11 10:53:58 · 516 阅读 · 0 评论