Rayotaku

摘要： 题意 :有一个长度为$n$的数组,问能否通过多次使某个区间的所有元素变成这个区间的中位数,来使整个数组变成题目所给定的$k$. 题解 :首先这个$k$一定要在数组中存在,然后我们对中位数进行考虑,对于一个长度$ 1$的数组来说,起码要有$2$个$\ge k$的数,才能使得$k$是某个区间的中位数,然 阅读全文

摘要： 题意:有$n$个房间,在这些房间中两两连$m$次条边,问除了第一个房间,其他房间走到第一个房间的最短路径,输出这个房间所连的上一个房间,如果走不到,输出$no$. 题解:刚开始我写了一个dfs,结果竟然编译不了~~(段错误)~~,稍加分析了一下,发现样例1中成环了,然后又在纸上画了画,发现可以用bf 阅读全文