摘要：
OTOCI bzoj-1180 CROATIAN-2009 题目大意：给你n个离散的点，m个操作。支持：两点加边(保证还是森林)，修改单点权值，询问两点是否联通，查询联通两点之间路径权值。 注释：$1\le n \le 30,000$，$1\le m \le 300,000$。 想法：显然，又是一道 阅读全文
摘要：
Line连线游戏 bzoj-1610 Usaco-2008 Feb 题目大意：Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 < 阅读全文