linkfqy

题面在这里又是一道水题……可以直接枚举最大边与最小边， 那么位于这之间的边都可以走， 用并查集判断S到T是否联通即可示例程序：

星球大战starwar 省选前的信心题……题面： Description　　很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划 地摧毁反抗军占

题面在这里这是一道经典的带权并查集例题。 我们定义权值s[i]表示节点i与根的关系： 0：和根是同一种动物 1：i能够吃根节点 2：i被根节点吃 这样定义的好处就是，在模3的意义下，各个节点之间的关系能够传递 （接下来本题解所讨论的范围都是在模3的意义下） 例如： 这样我们的权值s[i]就能满足一维向量加法了。那么很显然，s[i]也满足一维向量减法： a与b的关系就是s[a

题面在这里这题其实非常水……只需要按照(Ci,i)(C_i,i)的优先级顺序对每个航班取能取的最早的时刻这个贪心很显然吧……示例程序：

题面在这里对于本题，只需要再维护一个并查集表示i所在联通块的最右位置因为相邻两个元素之间的关系至多被处理1次所以均摊是O(q⋅α(n))O(q\cdot \alpha (n))示例程序：