Lazer2001

大家都很强， 我还是算了吧。我是智障我是智障我是智障重要的事情说三遍， Woc！我是智障不行我还要再说一遍！我把g_[]数组大小开成了MAXN, 只有一个点。TMD也不RE，就是WA。不过能够想出最优的正确解法， 我也是很高兴的。但是WA了， 不开心啊不开心，郁闷。 大概思路如下：先做一遍最短路，求出从S 到点i 的最短路中，第一个经过的点pre[i]，即Sàpre[i]à….ài；若最短路为Sài

大家都很强， 可与之共勉 。题意：   您有n(n≤2e5)n(n\leq2e5)个点，以一个pair(x,y)pair(x,y)给出，表示横纵坐标(0≤x,y≤1e9)(0 \leq x,y\leq1e9)。求从11号点到nn号点的坠短路。两点之间的距离定义为min(|x1−x2|,|y1−y2|)min(|x_1-x_2|,|y_1-y_2|)。题解：   其实很早之前就做了这道题，大约是在