2021年10月27日
刷(shui)题记录 2021.10 [1]
摘要： [P6822] [PA2012]Tax $\Rightarrow$原题链接 \(\text{Tag: 建模}\) 考虑将无向边拆成两条有向边，化边为点。 一种显然的暴力就是将一个点的入边和出边两两建边，边权就是入边出边的边权最大值，但是这样边数是 \(O(m^2)\) 的。 考虑一个点的所有出边，将 阅读全文
posted @ 2021-10-27 14:53 juruohjr 阅读(24) 评论(0) 推荐(0) 编辑