摘要： 题意：给定 n 个区间，让你进行合并，问你最后的区间是，如果是空集，输出 false 如果区间是是 [-32768，32767] ，则是true。 析：进行区间合并，要注意，如果是 x >= 0 && x <= 32767 那么输出是 x >= 0，在这地方，真是错死了。。。。。。后来看了数据才知道 阅读全文

摘要： 题意：给定一个有向图，求一个最大的结点集，使得任意两个结点，要么 u 能到 v，要么 v 到u。 析：首先，如果是同一个连通分量，那么要么全选，要么全不选，然后我们就可以先把强连通分量先求出来，然后缩成一个点，然后该图就成了一个DAG，然后就可以直接用DP来做了。 代码如下： 阅读全文