摘要：
2024.2.15 最正常的一集。 先看题，T1 容易想到状压做法，T2 神秘数据结构，可能可做，T3 比较困难。 于是先开始写 T1，推了一下 dp 的细节，大概 9:00 的时候过了。然后去思考 T2，最开始想的是用 dp 入手，发现将转移树建出来之后，扫描线+FHQ 似乎可以维护这个东西，仔细 阅读全文
摘要：
其实不是很难的东西。 最小割树的定义：树边 的边权是 的最小割，删掉 之后树被分成的两部分是一个最小割方案中点被分成的两部分，且任意两点 之间的最小割等于 在最小割树路径上的最小值。 构造严格的最小割树是很困难的事情，OI中一般构造 阅读全文
