并查集
文章平均质量分 73
u011123263
这个作者很懒,什么都没留下…
展开
-
格子游戏
Problem Description Alice和Bob玩了一个古老的游戏:首先画一个n*n的点阵,接着他们两个轮流在相邻的点之间画上虚边和粗边,直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n<=200),他们的游戏实在是长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序,帮助他们计算他们是否结束了游戏? Input 每组输入数据第一行为原创 2014-08-22 19:44:20 · 1462 阅读 · 0 评论 -
家谱
Problem Description 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 Input 输入有多组数据,每组数据由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后原创 2014-09-24 18:52:16 · 1460 阅读 · 0 评论 -
搭配购买
Problem Description Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,...,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限,所以他希望买的价值越多越好。 Input 输入有多组数据,每组数据第1行n(=5000)、w(<=10000),表示n朵云,m个搭配,J原创 2014-09-16 09:21:12 · 1171 阅读 · 1 评论 -
打击犯罪
Problem Description 某地区有n(n<=1000)个犯罪团伙,当地警察按照他们的危险程度由高到低给他们编号为1-n,他们这些团伙直接有直接联系,但是任意两个团伙都可以通过直接或间接地方式联系,这样这里就形成了一个庞大的犯罪集团,犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定,而与单个犯罪团伙的危险程度无关(该犯罪集团的危险程度为n)。现在当地警方希望花尽量少的时间(即打击掉尽可原创 2014-09-02 19:50:34 · 2301 阅读 · 2 评论