摘要：http://uoj.ac/problem/57 (题目链接) 题意 给出二位平面上n个点，点之间有一些连线，连线不在顶点之外的地方相交，将平面分为若干个区域。给出一些询问点对，问从这个点所在的区域走到另一个点所在的区域的最小代价。 Solution 最小生成树&&树上倍增+平面图转对偶图+点定位 阅读全文

摘要：http://codeforces.com/problemset/problem/733/F (题目链接) 题意 给出一张n个点的无向图，每一条变有两个特征值：${w，c}$；分别表示这条边的权值为${w}$，每将这条边的权值减小1需要充${c}$元钱。初始时有${S}$元钱，你可以对任意边充钱使得 阅读全文