A. Bear and Friendship Condition

题目

题意：对于一个朋友圈，一个圈内所有的人都是朋友，所以是一个完全无向图，如果是输出“YES”，不是输出“NO”

思路：将给出的两个是朋友放在一个数组，并用一个List集合装下n个List，然后按序号装下每个人的朋友，判断一个人的朋友是否是他朋友的朋友，如果都有则将这个朋友标记，不是则退出输出“NO”

AC代码：

import java.io.*;
import java.math.*;
import java.math.BigInteger;
import java.util.*;
public class Main{public static void main(String[] args) {//System.out.println(111);//System.out.println(000);Scanner sc=new Scanner (System.in);int n=sc.nextInt();int m=sc.nextInt();int a[][]=new int [2*m][2];for(int i=0;i<m;i++) {a[i][0]=sc.nextInt();a[i][1]=sc.nextInt();a[i+m][0]=a[i][1];a[i+m][1]=a[i][0];}List<ArrayList<Integer>> l=new ArrayList<>();for(int i=0;i<=n;i++) {List<Integer>list=new ArrayList<>();l.add((ArrayList<Integer>) list);}for(int i=0;i<2*m;i++) {l.get(a[i][0]).add(a[i][1]);}boolean arr[]=new boolean [n+1];boolean b=true;for(int i=0;i<=n;i++) {if(!arr[i]) {for(int j=0;j<l.get(i).size();j++) {//找到对应的东西，判断是否相等if(l.get(i).size()==l.get(l.get(i).get(j)).size()) {for(int x=0;x<l.get(l.get(i).get(j)).size();x++) {if(l.get(l.get(i).get(j)).get(x)!=i) {if(!l.get(i).contains(l.get(l.get(i).get(j)).get(x))) {b=false;break;}}}if(!b)break;arr[l.get(i).get(j)]=true;}else {b=false;break;}}}if(!b) {b=false;break;}}if(b)System.out.println("YES");else System.out.println("NO");}
}

A. Bear and Friendship Condition相关推荐

【CF771A】Bear and Friendship Condition（并查集加深理解）
Bear and Friendship Condition 题目概述题目链接分析代码 version1 version2 version3 小结题目概述 Bear Limak examines ...
*【CodeForces - 791B】Bear and Friendship Condition （图论，判断完全图，dfs乱搞或带权并查集）
题干: Bear Limak examines a social network. Its main functionality is that two members can become frie ...
Codeforces Round #405 B. Bear and Friendship Condition a-b,b-c a-c??
就是说1和2是朋友,2和3是朋友,检查1和3是不是朋友求完全图个数就完了-.- //china no.1 #pragma comment(linker, "/STACK:102400000 ...
VK Cup 2017 - Round 1
传送门 A. Bear and Friendship Condition(思维or完全图判定) •题意给你n个人,m个朋友关系朋友是会传递的,若A B是朋友,A C是朋友,则必须有B C的朋友关系 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
codeforces 771 A
题目链接: A. Bear and Friendship Condition 题意如果A和B是朋友,B和C是朋友,那么A和C是朋友.现在给你一些关系,问你这些关系构成的图是否合理.我们必须把所有的关 ...
《i know you are there》——我知道你在那里【七禾原创】
<i know you are there>--我知道你在那里 edit & translate by 七禾_istrangeboy i know you are there,ne ...
【CodeForces - 673D】Bear and Two Paths（构造，tricks）
题干: Bearland has n cities, numbered 1 through n. Cities are connected via bidirectional roads. Each ...
【java线程】锁机制：synchronized、Lock、Condition
[Java线程]锁机制:synchronized.Lock.Condition 原创 2013年08月14日 17:15:55 标签:Java /多线程 74967 http://www.infoq. ...

A. Bear and Friendship Condition

A. Bear and Friendship Condition相关推荐

最新文章

热门文章