tarjan 较裸的一道题， 难在建图。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int N = 1000010; 6 int a[N] , dfn[ ...
分类：
其他好文 时间：
2019-09-11 18:11:26
阅读次数：
74
bzoj1529[POI2005]ska Piggy banks 【题目大意】 n头奶牛m种语言，每种奶牛分别掌握一些语言。问至少再让奶牛多学多少种语言，才能使得它们能够直接或间接交流？ 【思路】 (n+m)个点，奶牛学会某种语言就合并它和语言的节点。并查集维护联通块，答案为联通块个数-1。水，可是 ...
分类：
其他好文 时间：
2016-11-15 00:41:18
阅读次数：
193
题目：ska Piggy banks 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1529 题目描述：Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. ...
分类：
其他好文 时间：
2016-09-30 01:06:15
阅读次数：
191
[BZOJ1529][POI2005]ska Piggy banks 试题描述 Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存 ...
分类：
其他好文 时间：
2016-08-01 09:07:39
阅读次数：
130
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1529 题目大意：Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于 ...
分类：
其他好文 时间：
2016-06-12 18:23:16
阅读次数：
190
Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. Input ...
分类：
其他好文 时间：
2016-05-21 17:26:56
阅读次数：
168
有的题比较简单就一笔带过啦bzoj1113 单调队列要我说？bzoj1112 维护中位数即可bzoj1529 因为图的特殊性可以用并查集bzoj2955 POI也是有好多水题啊bzoj2802 贪心要我说?bzoj3522 穷举中心就没了bzoj3511 简单的二元关系最小割bzoj2982 基本的...
分类：
其他好文 时间：
2015-05-18 10:40:50
阅读次数：
134
题目大意：有n个储钱罐，每个的钥匙都在另一个里面，求取出所有储钱罐中的钱最少要砸开几个
容易发现每个联通块都是一棵外向树，我们只需要砸开环上的任意一个节点就可以打开这个联通块中的所有储钱罐
问题转化成了求一个图的联通块个数 上并查集即可
#include
#include
#include
#include
#define M 1001001
using namespace std;...
分类：
其他好文 时间：
2015-04-02 13:26:07
阅读次数：
149
1529: [POI2005]ska Piggy banksTime Limit: 5 SecMemory Limit: 64 MBSubmit: 798Solved: 350[Submit][Status]DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者...
分类：
其他好文 时间：
2014-09-11 13:44:41
阅读次数：
283
