某沙茶的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://uoj.ac/problem/25题目思路其实这个题在ACM/ICPC Shanghai Training Camp的比赛中也有见过，当时赛题中还要求叠加一个区间加标记，在我的对拍查错的配合下，我们队的sol神犇当时A掉了那个题。 这个题很显然比上海的赛题简单很多对吧，不过我还是太弱了，加之第一次做交互题，所以花了一上午才AC。。。。 我们不妨设区间中元素ii的值为val[

题目链接http://uoj.ac/problem/28题目大意有一个点带权的无向图，最开始只有点0，随后点11至点n−1n-1依次加入，点ii加入时，会有一个已经加入的点hostihost_i，它会在点ii和其他一些点进行连边，连边方式有以下三种： 1. I方式：只将i与hostii与host_i连边 2. M方式：只将i与hosti的邻居连边i与host_i的邻居连边 3. W方式：