$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$

摘要: 题目链接 题意 给定树 $T$ 和图 $G$ ,它们的顶点标号都是最小的 $n$ 个正整数。如果 $a, b, c$(以任意顺序)在树 $T$ 的同一条链上,且 $(a, b), (b, c) \in E_G$ ,则在 $G$ 中加入边 $(a, c)$ 。求最终的图的边数。 题解 如果只有顺次排列 阅读全文
posted @ 2019-12-23 14:58 nealchen 阅读(597) 评论(2) 推荐(0) 编辑