摘要:
唐氏记录 阅读全文
摘要:
感觉 noi linux 的vscode还是太鸡肋,所以用了用subline,莫名好用 下面是食用指难。 首先打开,不好看,我们可以点击这里更改相应主题 然后我们要点 file 打开文件夹 打开/关闭侧边栏的快捷键是 Ctrl+K+B (K和B同时按) 然后sublime不能输入,直接用文件输入输出 阅读全文
摘要:
我是暴力数据结构 阅读全文
摘要:
Kruskal 想必大家都不陌生,这是一种求最小生成树的算法。 关于 Kruskal 重构树,就是把一张图转化为一个堆。 具体来说,我们可以处理出来从 \(u\) 到 \(v\) 路径中的点权或边权的极值。 比如上面这张图(前为编号,[ ]内为点权),我们可以将它重构为小顶堆,如下 请注意,这棵树有 阅读全文