2025年4月23日
图论-最小生成树-基础
摘要： 0x0f 前置 前置芝士：并查集，图论基础，数论基础 其实最小生成树只是某个人用来装*的 —— 某老师 1x0f 简介 首先给出生成子图的定义（From OI Wiki）： 嗯……有点抽象，不妨简化一下： 有一个图 \(G\)，如果删去 \(G\) 中的若干条边与若干个点得到一个图 \(G'\)，且 阅读全文
posted @ 2025-04-23 21:45 KK_SpongeBob 阅读(260) 评论(0) 推荐(1)