Forever Winter

Forever Winter

题意：

给一个像下面这样的图，要求第一圈分支和第二圈分支，下图的第一圈分支为5，第二圈分支为3.

思路：

求每个点的度，最内圈的分支的度是唯一的，找到即可，设为x，然后第二圈的分支为(n-1-x)/x，n为总共节点上，减去中间节点和第一圈的分支就只剩下最外圈的点，然后再除第一圈分支数就是第二圈的分支。
还有一种特殊情况，就是第一圈分支和第二圈分支相同，这样第一圈的度就不唯一的，加一个tem特判一下就行，具体看代码。

代码：

/*************************************************************************
  > File Name: f.cpp
  > Author: Beans
  > Mail: 3112748286@qq.com 
  > Created Time: 2023/5/24 16:36:33
 ************************************************************************/
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#define int long long
#define endl '\n'

using namespace std;

int n, m;

void solve(){
    cin >> n >> m;
    vector<int> d(n + 1, 0);
    for(int i = 1; i <= m; i ++ ){
        int u, v;
        cin >> u >> v;
        d[u] ++ ;
        d[v] ++ ;
    }
    int ans = 0;
    map<int, int> mp;
    for(int i = 1; i <= n; i ++ )
        mp[d[i]] ++ ;
    int tem = 1;
    for(auto i : mp){
        if(i.second == 1){
            ans = i.first;
            break;
        }
        tem = i.first;
    }
    if(ans == 0)    ans = tem;
    cout << ans << ' ' << (n - 1 - ans) / ans << endl;
}

signed main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int t = 1;
    cin >> t;
    while(t -- )
        solve();
}