摘要：
这题比HDU4009要难一些。做了4009,大概知道了最小树形图的解法。拿到这题，最直接的想法是暴力。n个点试过去，每个都拿来做一次根。最后WA了，估计是超时了。（很多题都是TLE说成WA，用了G++才知道是TLE,不断修改代码也看不出来错哪了）。 网上的正解是添加一个虚拟根（树根），使得它与... 阅读全文
摘要：
每一户人家水的来源有两种打井和从别家接水，每户人家都可能向外输送水。 打井和接水两种的付出代价都接边。设一个超级源点，每家每户打井的代价就是从该点(0)到该户人家（1~n）的边的权值。接水有两种可能，从高处接水，那么代价是哈密顿距离与Y的乘积（可以认为就是水管的费用）；从低处接水，还要加上付出... 阅读全文