摘要:
前言 今天用了一下 Sublime Text 发现很有意思,赛时使用应该效果不错。 本文用途 NOI 系列赛事现在使用 NOI Linux 2.0 作为比赛是选手使用的系统,其中自带的编辑器/IDE包括 Emacs,Vim,VS Code,Geany,gedit,Lazarus,Joe's own 阅读全文
摘要:
前言 之前见到的一道题,现在有了更优秀的解法。 题意 有一个 \(n\) 个点的无向图,初始没有边,每次加入一条带权边后询问最小生成树权值,无生成树输出 0,加边共计 \(m\) 次。 \(n \le 500,m \le 2000\)。 解法 如果对于每次询问都直接做 Prim 最小生成树是可以通过 阅读全文