摘要：
这真是道神奇的题目： "原题链接" 首先我们要证明以下的性质： 若原序列为$\{a_n\}$，$a_i$和$a_j$不能同时放入一个栈中，当且仅当$ij$的同时有$a_k using namespace std; define wrap cout G[N+5]; void addEdge(int u 阅读全文
摘要：
"原题" 题目大意： 有$n$个人，起初他们都不是朋友。总共有$m$天，每天会有两个人成为朋友。他们计划在晚上出去旅游，对于一个人，有如下两种情况： 1.要么他不出去旅游 2.要么有至少$k$个朋友跟他一起出去 其中$n,m,k$都会给出 （注意，友谊是非传递性的，比如$a$和$b$是朋友，$b$和 阅读全文