摘要：
http://poj.org/problem?id=3241 曼哈顿距离最小生成树模板题。 核心思想是把坐标系转3次，以及以横坐标为第一关键字，纵坐标为第二关键字排序后，从后往前扫。扫完一个点就把它插到树状数组的y-x位置上，权值为x+y。查询时查询扫过的所有点满足ydone-xdone>=ynow 阅读全文
摘要：
http://www.cogs.top/cogs/problem/problem.php?pid=254 dist[i]表示能最早到达i点的时间。这样就可以用最短路模型来转移了。 阅读全文