并查集
Avrora_yi
oi juruo αvrora!
展开
-
格子游戏
格子游戏 【问题描述】 Alice和Bob玩了一个古老的游戏:首先画一个n * n的点阵(下图n = 3) 接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200),他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序,帮助他们计算他们是否结束了...原创 2018-06-05 22:53:00 · 964 阅读 · 0 评论 -
家族
家族 1.题目描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 2.输入 第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个...原创 2018-06-05 22:46:43 · 187 阅读 · 0 评论