摘要：
·求1到n的严格次短路。 【题解】 dijktra魔改？允许多次入队，改了次短路的值也要入队。 1 #include<cstdio> 2 #include<algorithm> 3 #define M 200010 4 #define N 5010 5 #define rg register 6 u 阅读全文
posted @ 2018-03-26 21:46
Driver_Lao
阅读(243)
评论(0)
推荐(0)
摘要：
【题解】 活捉水题一只。。。 RMQ问题，ST表即可。区间最大最小各求一遍。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cmath> 4 #define N 200010 5 #define rg register 6 using nam 阅读全文
posted @ 2018-03-26 19:15
Driver_Lao
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号