题意：有n个点站成一排，相邻距离为1，每个点 i 可以联系上距离自己 x 的点并且花费Ci，其中Li<=x<=Ri，从点1开始，求联系到每个点的最少费用。
思路：边太多，不可能建完边后再求最短路，感觉有点像隐式图，然后就是巧妙用到Dijstra，需要注意到的就是，这里是每个点有权值而不是边，那么dist[i]表示从1到 i 的花费再加上点 i 的花费，这样每个点就只会被更新一次，更新后在以后就不会再次被更新了，这里用到并查集把已经更新的点得father指向还没被更新的点。...
分类：
其他好文 时间：
2015-08-09 15:37:00
阅读次数：
224
