标签 模拟 下的文章

题目链接链接题目大意题目意思是，长度为n的序列，q次询问，每次输入p,w把a[p]改成y,问你前k大的元素和是多少题解这个题目的难点是要每次修改元素后还要...

题目链接链接题目大意有n个房子，每个房子到其他房子最多有k条路，给你给出一栋房子到其他房子的最短距离，让你构造一个图，问你这张图构造出来是什么样的，输出a...

题目题目大意给你一堆双向边，保证能够形成一个树，再给你一个一个序列，问你这个序列和给出的边形成的树一样不？题目链接链接题解刚开始想的是先bfs，然后计算出...

题目链接题目链接题解这道题目的坑好多，来浅浅列举一下然后就能ac了首位是0那么肯定只能修改首位，因为原数肯定不存在前导零如果只有一位那么是允许把首位改成0...

题目链接solution这道题目用的是dijkstra，如果边数大于最短路径，那么就可以认为我们的最短路径就是dist[n]，因为我们可以挑选一条不用的路...