博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
G - Bear and Friendship Condition
阅读量:5335 次
发布时间:2019-06-15

本文共 812 字,大约阅读时间需要 2 分钟。

在这里插入图片描述

在这里插入图片描述
题意:朋友的朋友必须也是朋友才行。

解题思路: 若 i号与 j号 是朋友

i号的朋友数必须和j的朋友数必须相同
i的朋友编号和加上自己的编号 等于 j的朋友的编号和加上自己的编号

//是朋友连线数量必须相同#include
#include
int sta[150005];int z[150005];struct node{
int f; int t;} V[150005];int main (){
int n, m, i, j; scanf("%d %d", &n, &m); for(i = 1;i <= n;i++) {
z[i] = i; } for(i = 0; i < m; i++) {
scanf("%d %d", &V[i].f, &V[i].t); sta[V[i].f]++; sta[V[i].t]++; z[V[i].f]+=V[i].t; z[V[i].t]+=V[i].f; } int flag = 1; for(j = 0; j < m&&flag; j++) {
if(sta[V[j].f] == sta[V[j].t]&&z[V[j].f]== z[V[j].t]) continue; else flag = 0; } if(flag == 1)printf("YES"); else printf("NO"); return 0;}

转载于:https://www.cnblogs.com/TJack/p/10526950.html

你可能感兴趣的文章
Oracle MySQL yaSSL 不明细节缓冲区溢出漏洞2
查看>>
windows编程ASCII问题
查看>>
.net webService代理类
查看>>
Code Snippet
查看>>
Node.js Express项目搭建
查看>>
zoj 1232 Adventure of Super Mario
查看>>
1201 网页基础--JavaScript(DOM)
查看>>
组合数学 UVa 11538 Chess Queen
查看>>
oracle job
查看>>
Redis常用命令
查看>>
XML学习笔记(二)-- DTD格式规范
查看>>
IOS开发学习笔记026-UITableView的使用
查看>>
[转载]电脑小绝技
查看>>
windos系统定时执行批处理文件(bat文件)
查看>>
thinkphp如何实现伪静态
查看>>
BZOJ 2243: [SDOI2011]染色( 树链剖分 )
查看>>
BZOJ 1925: [Sdoi2010]地精部落( dp )
查看>>
c++中的string常用函数用法总结!
查看>>
界面交互之支付宝生活圈pk微信朋友圈
查看>>
[DLX精确覆盖+打表] hdu 2518 Dominoes
查看>>