随笔分类 -  图论 / 双极定向问题

摘要:做多校的小朋友们你们好呀(?) 一些定义: 「耳(Ear)」:若对于 \(G = (V, E)\) 的子图 \(G' = (V', E')\) 存在 \(x_1, x_2, \cdots, x_k\),满足 \(x_1, x_k\in V', x_2, \cdots, x_{k - 1}\notin 阅读全文
posted @ 2024-10-10 18:53 K8He 阅读(265) 评论(7) 推荐(6)