摘要：
题意：输出所有的环；思路：数据比较小，用三层循环的floyd传递闭包（即两条路通为1，不通为0，如果在一个环中，环中的所有点能互相连通），输出路径用dfs，递归还没有出现过的点（vis），输出并递归该点与其他点能互达的点； 1 #include 2 #include 3 #include 4 ... 阅读全文
摘要：
题意：有n个电梯，目的地是第K层（起点是第0层），给出每个电梯的速度，以及每个电梯能到达的层数，如果中途需要换电梯的话，时间需要+60，求到达目的地的最短时间；思路：Dij求最短路。如果是另一条路比较短的话，相当于乘别的电梯，也就是再+60，自己不可能和自己比，即d[e.v] 和 d[e.u] + ... 阅读全文
摘要：
题意：查询区间中位数思路：模板题，相当于区间第K大的数，主席树可以水过，但划分树是正解。但还没搞明白划分树，先上模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文