ToBeYours的博客

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology,  was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is

TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should w...

题目大意： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第二种说法是”2 X Y”，表示X吃Y。 此人对N个动物，用上述两种说法

题目： 　　给出一对对的数字a，b，表示从a到b有一条边。判断这是不是一棵树。 多case，每个case以0 0 结尾输入以-1 -1结尾 分析：①每个节点（除了根结点）只有一个入度；②只有一个根结点。 森林：多个根。 入度：指向同一个结点的边数。 将点逐个加入集合中，然后判断就行了。 #include #include using namespace std; int

题目描述 DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年年末，警察局...

1750: 信息传递时间限制: 1 Sec  内存限制: 128 MB提交: 106  解决: 28[提交][状态][讨论版][命题人:admin]题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信...

  问题 I: A Possible Tree 时间限制: 2 Sec  内存限制: 128 MB 提交: 61  解决: 20 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Alice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n − 1 weighted...