codeforces 330B
2023-03-14 10:16:51 时间
http://codeforces.com/problemset/problem/330/B 题解: 关键在于 m < n/2, 即必存在一个点能跟所有点相连,那么只用找出这么一个能连接所有点的点。 然后输出的边肯定只有n-1条。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int map[1005]; int main() { // freopen("1.txt","r",stdin); int n,m,a,b; while(~scanf("%d %d",&n,&m)) { int ans=1; memset(map,0,sizeof(map)); for(int i=0; i<m; i++) { scanf("%d %d",&a,&b); map[a]++; map[b]++; } for(int i=1;i<=n;i++) if(!map[i]) { ans=i; break; } cout<<n-1<<endl; for(int i=1; i<=n; i++) { if(i!=ans) cout<<ans<<" "<<i<<endl; } } return 0; }
相关文章
- 不常见但是有用的 Chrome 调试技巧
- 我是如何做软件工程化的
- 鸿蒙轻内核M核源码分析系列十五CPU使用率CPUP
- GitHub 被“GitHub Copilot”倒逼成为开源项目?
- 七夕,诺奖得主用算法教你如何脱单
- 一篇学会抽象工厂模式
- Redisson 分布式锁源码 10:读写锁
- 回归分析的七种武器
- 面试官:React中的Key有什么作用?
- 代码写的烂,经常被同事怼,教你一招!
- Vue 2 系统如何快速迁移 Vite 作为开发工具
- 第一次面试,我差点被面试官打,就因为Collections.sort
- 知道创宇发布Sebug漏洞社区百万奖励计划
- 前端如何开始写第一个 Node Server: 从请求到响应深入浅出
- Test Blog
- 鸿蒙HarmonyOS相机的基本使用实战
- R语言的igraph画社交关系图示例
- 重磅长文|个性化推荐十大挑战
- Go项目实战:一步步构建一个并发文件下载器
- 五个工业风满满的 Look-alike 算法