摘要: 图论系列: 前言: 相关题单:戳我 算法讲解:戳我 AT_abc218_e [ABC218E] Destruction 最大生成树。 代码: 略\fad AT_abc235_e [ABC235E] MST + 1 把原本图的边和询问的边混在一起,跑最小生成树的时候看是否有可能将询问的某条边加上(但不 阅读全文
posted @ 2024-11-12 22:08 call_of_silence 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 图论系列: 前言: 狼煙を上げろ 猫はきっと戻らぬ 格子を開けろ 降り積る雪雪 相关题单:戳我 算法讲解:戳我 本题单部分题要求掌握各种STL的用法以及某些经典树上问题求法&算法。 CF1242B 0-1 MST 一类经典的依靠图的性质做的题。有一张完全图,\(n\) 个节点,有 \(m\) 条边的 阅读全文
posted @ 2024-11-12 21:46 call_of_silence 阅读(12) 评论(0) 推荐(0) 编辑