某沙茶的OI代码库

题目链接http://uoj.ac/problem/26题目大意有一张 n 个点的无向图,小 B 每次会询问某两个点之 间是否有边相连,小 A 每次回答 yes 或 no. 如果在小 B 把所有n(n−1)2\frac{n(n−1)}{2}条边问完之前,小 B 就能 确定这整张图是否联通,小 A 就输了. 现在让你当小 A,依次对每个询问回答 yes 或 no,求 一种获胜方案.4≤n≤1

题目链接http://codeforces.com/contest/527/problem/E思路非常不错的一道图论的构造题。 注意到最终的图是一个欧拉回路，那么每个点最终的入度等于出度，如果这个欧拉回路长是偶数的话，就相当于把这个图变成无向图(所有边加上反向边)，并且新图的每个点的度数均为偶数。因此我们就需要在原图中，对于所有度数为奇数的点，依次连无向边，这样原图就变成了所有点度数均为偶数了，然

题目链接http://main.edu.pl/en/archive/oi/18/imp题目大意给你一个无向图，点数n<=3000，3|n，保证图中包含一个2n/3大小的团，要你从中找出一个大小大于等于n/3的团思路构造方法： 从图中删去所有互不相连的点对 证明： 由于图中存在一个2n/3大小的团，因此最多只会删除n3\frac n 3次点 而且删除的任何一个点对肯定不是在团里，这样的话，团外