SYITwin的博客

     并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受;即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比...

L2-2 抢红包（25 分）没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤10​4​​），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN​1​​P​1​​⋯N​K​​P​K​​其中K（0≤K≤20）是发出去的红包个数，N​i​​是抢到红包的人...

The Suspects（点击转到） Time Limit: 1000MS   Memory Limit: 20000K Total Submissions: 50213   Accepted: 24025 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of...

Cube Stacking（点击转到） Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 28145   Accepted: 9879 Case Time Limit: 1000MS Description Farmer John and Betsy are playing a game...

  食物链（点击转到） Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 91950   Accepted: 27715 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。  现有N个动物，以1－N编号。每个动物都是A,B...