摘要：P2515 [HAOI2010]软件安装 题意简述 现在我们的手头有 \(N\) 个软件，对于一个软件$i$ ，它要占用 \(W_i\) 的磁盘空间，它的价值为 \(V_i\) ，我们希望从中选择 一些软件安装到一台磁盘容量为 \(M\) 计算机上，使得这些软件的价值尽可能大（即 \(V_i\) 的 阅读全文

摘要：前言 之前确实是写过一篇，但是现在看了看，写的真的不太行而且也不全面，所以重写一篇，然后把之前的隐掉了（话说这篇竟然是迄今为止，我博客中阅读数最多的 无向图的割点和桥（割边） 基础概念 时间戳 \(tarjan\) 中的 \(dfn\) 数组在图的深度优先搜索中，按照每个节点第一次被访问的时间排序， 阅读全文