摘要：
1011 Taxi 这个题让本来就不擅长偏序问题的我雪上加霜... 问题和曼哈顿距离有关,如果不太擅长的话,可以转换成切比雪夫距离来将x,y分开考虑。 曼哈顿距离$(x_i,y_i) (x_j,y_j) d=|x_i-x_j|+|y_i-y_j|$ 切比雪夫距离$(x_i,y_i) (x_j,y_j 阅读全文
摘要：
1002 Link with Running 题意很简单就是给定一个有向图,每条边两个权值,要求从1到n,在第一个权值最小的情况下第二个权值最大。 第一反应不就是spfa吗？这肯定会T.....(spfa已经死了) 然后就寄了.... 赛后看题解,最短路图？之前没了解过啊... 最短路图就是将两个点 阅读全文