AT_joi2011ho5.微生物実験 (Bug Party)
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
在某个神秘的王国中，有一种特别的货币，这种货币以包含若干连通点的图形存在。某日，国王决定颁布一项新的法令：每个图形需要分成若干嵌套的子图形，且不重叠。
你的任务是设计一个算法，帮助国王将给定的图形进行划分，使得符合新的法令要求。这些图形由多个节点与边构成，输入中将提供这些图形的具体构造信息。
输入格式
第一行：两个整数，表示节点和边的数量。
接下来若干行：每行两个整数，表示两节点之间存在一条边。
输出格式
一个整数，表示分组后的原图形可以嵌套的最多层数。
说明/提示
- 节点和边的数量在一定范围内，确保你的算法在这种限制下能够高效执行。
- 图形是一个无向连通图。
通过解决这道题目，你需要运用图论相关知识，找出如何最优地划分和嵌套这些图形。验证每个分组后图形的嵌套是否满足要求，并尽可能增加嵌套层数。
本翻译由 AI 自动生成
输入解题思路，AI测评打分。不知道怎么写?