摘要： http://poj.org/problem?id=1703 题意： Tadu City里面有两个黑帮团伙Gang Dragon和Gang Snake，一共有n名团伙成员（还不知道属于这两个黑帮的哪一个）。现在警察局有一些信息，每条信息包含2个人编号，能否确定他们属于同一帮派。 思路： 并查集习题， 阅读全文

摘要： http://poj.org/problem?id=2051 题意： 有若干任务，给出任务的id和执行间隔；要求按照执行的时间顺序来输出要求的前k个任务id号；当两个任务在同一个时间执行时，先输出id小的。 思路: 维持一个最小堆，每次输出根节点，然后再相应地改变根节点的时间，向下调整最小堆，如此执 阅读全文