你是怎么找到这里的?!

有些事情，你能想通，也能接受，但还是会难过。

题目の传送门：https://www.luogu.org/problem/show?pid=1550精简版题意（本来就精简了不是么）：n个点，每个点可以选择打井或从别的有水的点引水，求所有点都有水用的最小费用。（我是不是一说反而更不懂了）这题其实并不是很难，讲道理贪心都能过。。 令我感到有趣的是这题中一种非常神奇的解题思路。。显然是最小生成树

首先注：下面出现的代码完全没经编译，不保证编译成功，大家当伪代码看较好~在OIer的世界里，有一种奇妙的东西，叫图论。。 而对于计算机，我们并不能将一张图输入，而需要一些存图方式： 邻接矩阵邻接表数组模拟邻接表vector存邻接表

据说这题是BZOJ3490，但本蒟蒻没有权限╮(╯_╰)╭这题似乎就是裸树上差分。。。对于树上(x,y)之间的路径上的点区间c[i]加kc[x]+=k,c[y]+=k,c[lca(x,y)]-=k,c[father[lca(x,y)]-=k就是这样，虽然这题我因为各种智障的原因在luogu上交了3遍，为拉低这题通过率做出了巨大的贡献。。。

这是一道来自OIerBBS的题目.. 原帖地址：http://www.oierbbs.com/forum.php?mod=viewthread&tid=512?fromuid=71 （似乎是个很小众的BBS..不从洛谷空降根本到不了..）（原帖的排版我忍不了。。 把题目的样式重新处理了一遍。。）题目描述味味最近对树很感兴趣，什么是树呢？树就是有n个节点和n-1条边形成的无环连通无向图。 味味在

luogu1351NOIP2014 TG树遍历

题目大意：（啥 题目讲得不够清楚？）平面内有n个以整点（就是坐标都是整数的点啦~）为圆心、互不相交或相切的圆，现给出q组询问，查询连接两个整点至少要跨过多少圆。