本场比赛四道中等题,其中三道题数据范围故意放水降低难度。 然后。。没放水那题。。好像。。没人过啊。。? B - 修仙时在做什么?有没有空?可以来炼丹吗? 题目链接 M姓出题人:这么老的idea怎么还没人做XD 考虑到本题的idea非常古老,所以在预估难度时设为中等题,然而现场没人过。题意本质上就是给出一个含$2^{18}$个结点的无向连通图,再指定其中$n$个点,求这$n$个指定点的两两之间的最短路的最小值。 接下来的讨论假定$n$个指定点的编号两两不同(如果出现相同编号的话答案就是$0$)。我们不妨考虑二进制分组。