摘要：
数据范围252501 劲啊 Q国的监察院是一个神秘的组织。 这个组织掌握了整个Q国的地下力量，监察着Q国的每一个人。 监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令。其中1号成员是监察院的院长，这个庞然大物的主人。 由于时代的进步，监察院议会决定升级组织的旧式通信 阅读全文
摘要：
给你一个$n$个点$m$条边的无向图，执行如下算法： 1.随机一个$1~n$的排列$P$ 2.从$P$中按顺序一个一个将点加进独立集$S$里，始终保证$S$是独立集（即如果当前点和当前集合里的某个点相邻，就不加了） 求最后得到的$S$是原图的一个最大独立集的概率 $50 n \leq 17$ $10 阅读全文