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();
}

Forever Winter相关推荐

我喜欢的歌－FOREVER
周末的下午,有些伤感.有些无助...... 一首比较伤感的歌,虽然此刻我不该听这首歌,还是选出了这首. Stratovarius - Forever出自1996年专辑Episode,优美的旋律,悠扬的 ...
关于内网linux系统如果安装nodejs,npm,express,mongodb,forever等
内网的linux系统要安装nodejs以及express等系列的框架,因为系统是局域网和互联网是物理隔离的,所以,没法像官网的安装教程那样直接install了,只能手动安装,这里已经我们自己的linu ...
在Linux部署Nodejs项目，一旦断掉XShell就会导致服务被停掉，真的很郁闷~怎么办？果断用forever
客户端启动Node.js应用,用node index.js这样可以正常启动应用,但是如果断开客户端连接,应用也就随之停止了.也就是说这样的启动方式没有给应用一个守护线程. 首先需要安装一个叫做fore ...
【笔记】重学前端-winter
本文为:winter 发布在极客时间 [重学前端]系列课程的的笔记和总结支持正版哦: https://time.geekbang.org/col... 导语如果深入进去了解,你会发现,表面上看他们 ...
“计算机之子”winter：我的前端学习路线与方法
你好,我是winter.今天我们一起来聊聊前端的学习路线与方法. 到现在为止,前端工程师已经成为研发体系中的重要岗位之一.可是,与此相对的是,我发现极少或者几乎没有大学的计算机专业愿意开设前端课程,更 ...
寒冬 winter：代码无捷径，只怕有心人
2018年初冬,在淘宝996乐队的<持续迭代>的余味中,winter 在 Vue Conf 上以"挖掘 Vue 的声明式交互能力"为题做了演讲 winter,本名程劭非 ...
python使用matplotlib可视化、使用matplotlib可视化scipy.misc图像、自定义使用winter色彩映射、将不同亮度映射到不同的色彩
python使用matplotlib可视化.使用matplotlib可视化scipy.misc图像.自定义使用winter色彩映射.将不同亮度映射到不同的色彩目录
Forever +nginx部署Node站点
最近入手了一款最便宜的腾讯云服务器,主要用来部署自己的个人博客以及学习一些linux知识,从而全方面了解掌握web技术.强烈建议前端人员拥有一个属于自己的服务器.在写此文章之前,我的云服务器已经安装好 ...
砂．随笔．三十二．Together forever and ever
喜欢你唱歌的背影,喜欢你唱歌的声音,喜欢你跳nobody时的欢喜- 我一边听着mp3,一边想着你唱歌时的模样:我一边塞着耳机,一边臆想着你在我耳边轻唱. 有一个声音,它一直在我耳边轻声念着你的名字:有 ...

Forever Winter

Forever Winter

题意：

思路：

代码：

Forever Winter相关推荐

最新文章

热门文章