Dreamlandz的博客

第一次写博客，好激动。。。 并查集 首先先举个例子：杭电oj1232畅通工程 首先我们定义一个find函数当输入一个数x时能够找到它的根节点 father[]表示每个点的前导点 最后一个点的前导点是它本身，所以找到最后一个点，第一个点到最后一个点就是就是一条畅通的道路。 find(int x) { int r=x; while(father[r]!=r) { r=father

The Suspects Time Limit: 1000MS   Memory Limit: 20000K Total Submissions: 35084   Accepted: 17044 Description Severe acute respiratory syndrome (SARS), an atypical pneumo

Background  Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gen