白駿13023/BCDE
質問する
に答える
説明:
コード#コード#
import java.util.*;
class Edge {
int from, to;
Edge(int from, int to) {
this.from = from;
this.to = to;
}
}
public class num13023{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
boolean[][] a = new boolean[n][n];
ArrayList<Integer>[] g = (ArrayList<Integer>[]) new ArrayList[n];
ArrayList<Edge> edges = new ArrayList<Edge>();
for (int i=0; i<n; i++) {
g[i] = new ArrayList<Integer>();
}
for (int i=0; i<m; i++) {
int from = sc.nextInt();
int to = sc.nextInt();
edges.add(new Edge(from, to));
edges.add(new Edge(to, from));
a[from][to] = a[to][from] = true;
g[from].add(to);
g[to].add(from);
}
m *= 2;
for (int i=0; i<m; i++) {
for (int j=0; j<m; j++) {
int A = edges.get(i).from;
int B = edges.get(i).to;
int C = edges.get(j).from;
int D = edges.get(j).to;
if (A == B || A == C || A == D || B == C || B == D || C == D) {
continue;
}
if (!a[B][C]) continue;
for (int E : g[D]) {
if (A == E || B == E || C == E || D == E) {
continue;
}
System.out.println(1);
System.exit(0);
}
}
}
System.out.println(0);
}
}
コードの説明
ソース
質問する
リファレンス
Reference
この問題について(白駿13023/BCDE), 我々は、より多くの情報をここで見つけました https://velog.io/@dogit/백준-13023-ABCDEテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol