Submission #1343151

#	Time	Username	Problem	Language	Result	Execution time	Memory
1343151		Math4Life2020	Making Friends on Joitter is Fun (JOI20_joitter2)	C++20	1 / 100	5092 ms	592 KiB

joitter2

#include <bits/stdc++.h>
using namespace std;

using ll = long long; using pii = pair<ll,ll>;

int main() {
    ll N,M; cin >> N >> M;
	vector<vector<bool>> adj(N,vector<bool>(N,0));
    ll cans = 0;
    for (ll m=0;m<M;m++) {
        ll a,b; cin >> a >> b;
        a--; b--;
        if (adj[a][b]==0) {
            adj[a][b]=1;
            cans++;
            while(1) {
                bool bc = 1;
                for (ll x=0;x<N;x++) {
                    for (ll y=0;y<N;y++) {
                        if (x==y) {
                            continue;
                        }
                        for (ll z=0;z<N;z++) {
                            if (x==z || y==z) {
                                continue;
                            }
                            if ((adj[x][z])||(!adj[x][y])||(!adj[y][z])||(!adj[z][y])) {
                                continue;
                            }
                            adj[x][z]=1;
                            bc = 0;
                            cans++;
                        }
                    }
                }
                if (bc) {
                    break;
                }
            }
        }
        cout << cans << "\n";
    }
}

• Subtask 1: 1 / 1
• Subtask 2: 0 / 16
• Subtask 3: 0 / 83