摘要：
A*的入门题目，需要注意的是当图中只有一个点的时候k短路是不存在的。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int INF = 0x3f3f3f3f; 8 c... 阅读全文
摘要：
无负权边，所以可以用dijstra来求次短路，过程和求最短路一样，反复揣摩求次短路的过程有助于更深入的理解dijstra。O(n^2)的写法（500ms）： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; ... 阅读全文
摘要：
线段树区间合并，这题写起来还是有点麻烦的，又需要lazy标记，又需要区间合并，不过还是1A，多写数据结构的题目果真能锻炼代码能力。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = ... 阅读全文