2025年7月22日
Day56-图论，卡码网108，109
摘要： 冗余的边 题目描述：有一个图，它是一棵树，他是拥有 n 个节点（节点编号1到n）和 n - 1 条边的连通无环无向图，现在在这棵树上的基础上，添加一条边（依然是n个节点，但有n条边），使这个图变成了有环图，先请你找出冗余边，删除后，使该图可以重新变成一棵树。 输入描述：第一行包含一个整数 N，表示图 阅读全文
posted @ 2025-07-22 09:20 安静的嘶吼 阅读(4) 评论(0) 推荐(0)