某沙茶的OI代码库

题目链接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方式：

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