随笔分类 -  并查集

（bzoj 1202）: [HNOI2005]狡猾的商人
摘要：1202: [HNOI2005]狡猾的商人 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示 阅读全文
posted @ 2017-08-10 15:35 橘生淮南终洛枳 阅读(144) 评论(0) 推荐(0)
（POJ 1182）食物链
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 75934 Accepted: 22568 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2017-08-09 11:20 橘生淮南终洛枳 阅读(162) 评论(0) 推荐(0)
（POJ 1703）Find them, Catch them
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46763 Accepted: 14398 Description The police office in Tadu City deci 阅读全文
posted @ 2017-08-09 11:15 橘生淮南终洛枳 阅读(235) 评论(0) 推荐(0)
加权并查集——（POJ 1988）Cube Stacking
摘要：Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 25647 Accepted: 8975 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文
posted @ 2017-08-09 08:43 橘生淮南终洛枳 阅读(323) 评论(0) 推荐(1)
185. [USACO Oct08] 挖水井
摘要：185. [USACO Oct08] 挖水井 输入文件：water.in 输出文件：water.out 简单对比 时间限制：1 s 内存限制：128 MB 农夫约翰决定给他的N（1<=N<=300）个牧场浇水，这些牧场被自然的命为1..N。他可以给一个牧场引入水通过在这个牧场挖一口井或者修一条管道使 阅读全文
posted @ 2017-04-18 20:49 橘生淮南终洛枳 阅读(188) 评论(0) 推荐(0)
洛谷——P2330 [SCOI2005] 繁忙的都市
摘要：P2330 [SCOI2005] 繁忙的都市 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或 阅读全文
posted @ 2017-04-13 21:36 橘生淮南终洛枳 阅读(153) 评论(0) 推荐(0)
洛谷——P2820 局域网
摘要：P2820 局域网 题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接 阅读全文
posted @ 2017-04-13 21:25 橘生淮南终洛枳 阅读(323) 评论(0) 推荐(1)
CODVES 2597 团伙
摘要：2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2597 团伙 2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2017-04-12 20:24 橘生淮南终洛枳 阅读(172) 评论(0) 推荐(0)
CODVES 5929 亲戚
摘要：5929 亲戚 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 5929 亲戚 5929 亲戚 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2017-04-12 20:20 橘生淮南终洛枳 阅读(146) 评论(0) 推荐(0)