y_dove

摘要： 感觉是整场考试中思维最简单的一题 考场写了$O(n(\sqrt n + \log n))$,在luogu和uoj都是73,然后可能是因为没打.h,在CCF上爆零了,然后喜提铜牌 此处做法的复杂度是$O(n\log n)$的,在luogu上跑了440ms左右,还是挺快的 \(solution\) 首先 阅读全文

摘要： 选做不包含网络流的图论杂题 标*为待完成 由于时间关系,以及我很懒 大部分题都没有写代码,如果有错,请大佬指出,如果有理解不到位的地方,欢迎和我讨论 最短路和最小生成树 1.Travel 给定一张 𝑛 个点的完全图，其中 𝑚 条边的权值为 𝑎，其余的为 𝑏，给定这 𝑚 条边，求从 1 到 阅读全文