摘要：
题意： t组数据，每组数据给定n，m， 表示有m个约束，每个约束包含 x,y ，代表区间 [x, y] 里的数字不能相同。 让你用所有的正整数构成一个长度为 n 的区间，使得这个区间元素顺序的字典序最小。 这个题场上的思路是把所有的约束区间排序，然后再用优先队列维护当前可用的最小值。 后来看了dls 阅读全文
摘要：
题意： n个点，m条边。 若A 到 B的边存在，则证明 A 的排名一定在 B 前。 最后求所有点中，排名可以确定的点的个数。 n <= 100, m <= 4500 刚开始还在想是不是拓扑排序。 n这么小的数据范围，典型的传递闭包。直接可以用Floyd求。 求出传递闭包之后找哪些点与其他所有点都有直 阅读全文
摘要：
题意： 给n和k，让你用不小于 k 个不同的数字构成一个长度为n的序列，使得序列中不同的区间和的数目最小。 n，k<=500 k-1个数填一些数字的一正一负，这样有些区间和为0。 剩下的都填0。 阅读全文