摘要：
·求1到n的严格次短路。 【题解】 dijktra魔改？允许多次入队，改了次短路的值也要入队。 1 #include<cstdio> 2 #include<algorithm> 3 #define M 200010 4 #define N 5010 5 #define rg register 6 u 阅读全文
摘要：
【题解】 活捉水题一只。。。 RMQ问题，ST表即可。区间最大最小各求一遍。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 #define N 200010 5 #define rg register 6 using nam 阅读全文