lkb 的小屋

Farmer John's cows keep escaping from his farm and causing mischief. To try and prevent them from leaving, he purchases a fancy combination lock to keep his cows from opening the pasture gate.Knowing

题目描述下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。de > *** x ** ---------- *** *** ---------- ****de>（请复制到记事本）数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。注意一下在美国

题意：有N个村庄和M条双向公路，给定每条公路连着的两个村庄和修完这条公路的时间。问最早什么时候任意两个村庄能够通车。分析：通车的村庄在同一个集合里，本质上也是并查集。先按时间排序，修公路的顺序按时间从早到晚。每修一条公路就判断整个图是否连通。代码：# include # include const int SIZEN=1000+5;const int SIZEM=100000+5;st

题意：有N个人和M个亲戚关系，规定若i是j的亲戚则i的所有亲戚都是j的亲戚。有P次询问某两人是否具有亲戚关系。分析：具有亲戚关系的人都在同一个集合里，符合并查集的性质。本题数据范围不大，N代码：# include const int SIZE=5000+5;int n , m , p , f[SIZE] ;int _find ( int ) ; //求集合的根void _union