摘要：
传送门最短路。很坑的是，这道题没说清楚是不是有向边（其实是无向边），而且还有起点和终点相同的数据。两年前我写的是一个map和一个vector来对地名和下标双向关联，但是现在发现没必要了，只用一个map用来查重就行了，如果让你输出地名之类的才可能需要双向关联。... 阅读全文
摘要：
传送门最短路，只不过有多个开始点和结束点，选一条从任意开始点到任意结束点最短的路。再额外建立一个虚拟开始点和虚拟结束点即可。#include #include #include #include using namespace std;const int I... 阅读全文
摘要：
传送门最短路，没有任何变形，还是中文题。#include #include #include #include #include using namespace std;const int INF = 1e9;const int MAXN = 105;int... 阅读全文
摘要：
传送门最短路。有一个奇怪的电梯，每个楼层有两个数，分别代表从这层坐电梯能往上跑几层或能往下跑几层，层数只在1~N之间生效。问你给定的两层作为出发和到达点，最少坐几次电梯能到。隐含的建图，图上的边的权值是1，代表坐一次电梯，边的两个端点代表两个层，注意是有向边... 阅读全文
摘要：
传送门带权并查集。有N个块，刚开始，每个块自成一堆，下面进行P次操作或查询，操作是指把包含（编号为X的块）的堆整体摞到包含（编号为Y的块）的堆上；查询是指给定某个块编号，问你这个块下面压着几个块。因为在不停变化，这道题需要输入一个查询后立即输出一个结果。有点... 阅读全文