Vmorish

—— Anything is possible

wustoj1939团伙

Description   在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友;   所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城...

2017-02-23 22:58:12

阅读数:128

评论数:0

wustoj1938格子游戏

Description Alice和Bob玩了一个古老的游戏:首先画一个n * n的点阵,接着,他们两个轮流在相邻的点之间画上红边和蓝边。直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n Input 多组测试数据。...

2017-02-23 22:53:15

阅读数:332

评论数:0

wustoj1937亲戚

Description 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是...

2017-02-23 22:48:50

阅读数:296

评论数:0

HDU_1232畅通工程+HDU_1233还是畅通工程

HDU_1232畅通工程: Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条...

2017-02-22 10:48:01

阅读数:154

评论数:0

HDU_1856More is better

Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. ...

2017-02-21 20:04:04

阅读数:377

评论数:0

POJ_1611The Suspects

Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2...

2017-02-21 19:27:18

阅读数:114

评论数:0

并查集详解

今天准备刷一把并查集的题,但是发现不知道咋下手,就百度了一下下,还可以理解。 来源:http://blog.csdn.net/dellaserss/article/details/7724401/  并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决...

2017-02-21 19:20:47

阅读数:124

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭