#P1780. 2024.03.31-第1题-基环树

2024.03.31-第1题-基环树

题目描述

定义基环树为nn个点、条边且不包含重边和自环的无向连通图。形象化的描述，基环树可以由一棵树再添加一条边后形成(不能是树上已存在的边)现在薯条哥拿到了一个无向图，她想连一条边使得这个无向图变成基环树。

薯条哥想知道，有多少种不同的连边方案?

输入描述

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 51ms
  4. Powered by Hydro v4.18.0 Community