Submission #1518409
Source Code Expand
#include "bits/stdc++.h"
#include <regex>
#define _USE_MATH_DEFINES
#include <math.h>
using namespace std;
#ifndef _DEBUG
#define main_ main
#endif
#define FOR(i,s,e) for (int i = int(s); i < int(e); ++i)
#define REP(i,e) FOR(i,0,e)
#define INF (INT_MAX/2)
#define EPS (1.0e-8)
#define LINF (LONG_MAX/2)
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<bool> vb;
typedef vector<string> vs;
template <typename T>
using keyVal = pair<string, T>;
template<typename T>
bool val_greater(const keyVal<T>& left, const keyVal<T>& right) {
return left.second > right.second;
}
vs split(string str, char sep) {
vs v; stringstream ss(str); string t;
while (getline(ss, t, sep)) v.push_back(t);
return v;
}
void init_global() {}
int main_() {
cin.tie(0);
ios::sync_with_stdio(false);
int N,M; cin >> N>>M;
vvi R(N, vi(N, 0));
FOR(i, 0, M) {
int A, B; cin >> A >> B;
A--; B--;
R[A][B] = R[B][A] = 1;
}
FOR(i, 0, N) {
FOR(j, 0, N) {
if (j == i)continue;
if (R[i][j] == 1) {
FOR(k, 0, N) {
if (k == j || k == i) continue;
if (R[j][k] == 1 && R[i][k] != 1) {
R[i][k] = 2;
R[k][i] = 2;
}
}
}
}
}
FOR(i, 0, N) {
int ff = 0;
FOR(j, 0, N) {
if (R[i][j] == 2) ff++;
}
cout << ff << endl;
}
return 0;
}
Submission Info
Submission Time |
|
Task |
C - 友達の友達 |
User |
apprec |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
1530 Byte |
Status |
AC |
Exec Time |
1 ms |
Memory |
256 KB |
Judge Result
Set Name |
All |
Score / Max Score |
100 / 100 |
Status |
|
Set Name |
Test Cases |
All |
00_sample_00.txt, 00_sample_01.txt, 10_rand_00.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 10_rand_09.txt, 10_rand_10.txt, 10_rand_11.txt, 10_rand_12.txt, 10_rand_13.txt, 10_rand_14.txt, 10_rand_15.txt, 10_rand_16.txt, 10_rand_17.txt, 10_rand_18.txt, 10_rand_19.txt, 10_rand_20.txt, 10_rand_21.txt, 10_rand_22.txt, 10_rand_23.txt, 10_rand_24.txt, 10_rand_25.txt, 10_rand_26.txt, 10_rand_27.txt, 10_rand_28.txt, 10_rand_29.txt |
Case Name |
Status |
Exec Time |
Memory |
00_sample_00.txt |
AC |
1 ms |
256 KB |
00_sample_01.txt |
AC |
1 ms |
256 KB |
10_rand_00.txt |
AC |
1 ms |
256 KB |
10_rand_01.txt |
AC |
1 ms |
256 KB |
10_rand_02.txt |
AC |
1 ms |
256 KB |
10_rand_03.txt |
AC |
1 ms |
256 KB |
10_rand_04.txt |
AC |
1 ms |
256 KB |
10_rand_05.txt |
AC |
1 ms |
256 KB |
10_rand_06.txt |
AC |
1 ms |
256 KB |
10_rand_07.txt |
AC |
1 ms |
256 KB |
10_rand_08.txt |
AC |
1 ms |
256 KB |
10_rand_09.txt |
AC |
1 ms |
256 KB |
10_rand_10.txt |
AC |
1 ms |
256 KB |
10_rand_11.txt |
AC |
1 ms |
256 KB |
10_rand_12.txt |
AC |
1 ms |
256 KB |
10_rand_13.txt |
AC |
1 ms |
256 KB |
10_rand_14.txt |
AC |
1 ms |
256 KB |
10_rand_15.txt |
AC |
1 ms |
256 KB |
10_rand_16.txt |
AC |
1 ms |
256 KB |
10_rand_17.txt |
AC |
1 ms |
256 KB |
10_rand_18.txt |
AC |
1 ms |
256 KB |
10_rand_19.txt |
AC |
1 ms |
256 KB |
10_rand_20.txt |
AC |
1 ms |
256 KB |
10_rand_21.txt |
AC |
1 ms |
256 KB |
10_rand_22.txt |
AC |
1 ms |
256 KB |
10_rand_23.txt |
AC |
1 ms |
256 KB |
10_rand_24.txt |
AC |
1 ms |
256 KB |
10_rand_25.txt |
AC |
1 ms |
256 KB |
10_rand_26.txt |
AC |
1 ms |
256 KB |
10_rand_27.txt |
AC |
1 ms |
256 KB |
10_rand_28.txt |
AC |
1 ms |
256 KB |
10_rand_29.txt |
AC |
1 ms |
256 KB |