Submission #20,009

20009

2025-12-31 00:20:05

cpp17

Accepted 50/50

289ms

1692 KiB

// Bizonyítás.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>

using namespace std;

bool elerheto[501][501];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, q;
    if (!(cin >> n >> q)) return 0;
    for (int i = 1; i <= n; i++) {
        elerheto[i][i] = true;
    }
    for (int i = 0; i < q; i++) {
        int t, x, y;
        cin >> t >> x >> y;

        if (t == 2) {
            if (elerheto[x][y]) 
                cout << "IGEN\n";
            else 
                cout << "NEM\n";
        }
        else {
            if (elerheto[x][y]) continue;
            vector<int> elodok;
            for (int j = 1; j <= n; j++) {
                if (elerheto[j][x]) {
                    elodok.push_back(j);
                }
            }
            vector<int> utodok;
            for (int j = 1; j <= n; j++) {
                if (elerheto[y][j]) {
                    utodok.push_back(j);
                }
            }
            for (int forras : elodok) {
                for (int cel : utodok) {
                    elerheto[forras][cel] = true;
                }
            }
        }
    }

    return 0;
}
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file

Subtask		Sum	Test	Verdict	Time	Memory
	subtask1	0/0
			1	Accepted	1ms	316 KiB
			2	Accepted	82ms	1072 KiB
	subtask2	10/10
			3	Accepted	2ms	316 KiB
			4	Accepted	4ms	316 KiB
			5	Accepted	34ms	564 KiB
			6	Accepted	19ms	628 KiB
			7	Accepted	20ms	564 KiB
			8	Accepted	2ms	316 KiB
			9	Accepted	1ms	316 KiB
			10	Accepted	7ms	316 KiB
			11	Accepted	16ms	608 KiB
			12	Accepted	26ms	664 KiB
	subtask3	15/15
			13	Accepted	1ms	500 KiB
			14	Accepted	1ms	316 KiB
			15	Accepted	1ms	316 KiB
			16	Accepted	1ms	316 KiB
			17	Accepted	1ms	316 KiB
			18	Accepted	1ms	316 KiB
			19	Accepted	2ms	316 KiB
			20	Accepted	1ms	316 KiB
			21	Accepted	1ms	316 KiB
			22	Accepted	1ms	332 KiB
			23	Accepted	1ms	316 KiB
			24	Accepted	1ms	316 KiB
			25	Accepted	1ms	316 KiB
			26	Accepted	1ms	316 KiB
			27	Accepted	1ms	316 KiB
			28	Accepted	1ms	316 KiB
			29	Accepted	2ms	332 KiB
			30	Accepted	2ms	316 KiB
			31	Accepted	2ms	500 KiB
			32	Accepted	2ms	556 KiB
			33	Accepted	1ms	316 KiB
			34	Accepted	1ms	316 KiB
			35	Accepted	1ms	316 KiB
			36	Accepted	2ms	552 KiB
			37	Accepted	1ms	508 KiB
			38	Accepted	1ms	316 KiB
	subtask4	25/25
			39	Accepted	1ms	500 KiB
			40	Accepted	82ms	1076 KiB
			41	Accepted	2ms	316 KiB
			42	Accepted	4ms	316 KiB
			43	Accepted	34ms	564 KiB
			44	Accepted	19ms	628 KiB
			45	Accepted	20ms	564 KiB
			46	Accepted	2ms	316 KiB
			47	Accepted	1ms	316 KiB
			48	Accepted	7ms	316 KiB
			49	Accepted	16ms	608 KiB
			50	Accepted	26ms	664 KiB
			51	Accepted	1ms	316 KiB
			52	Accepted	1ms	316 KiB
			53	Accepted	1ms	316 KiB
			54	Accepted	1ms	316 KiB
			55	Accepted	1ms	316 KiB
			56	Accepted	2ms	316 KiB
			57	Accepted	1ms	316 KiB
			58	Accepted	1ms	316 KiB
			59	Accepted	1ms	332 KiB
			60	Accepted	1ms	316 KiB
			61	Accepted	1ms	316 KiB
			62	Accepted	1ms	316 KiB
			63	Accepted	1ms	316 KiB
			64	Accepted	1ms	316 KiB
			65	Accepted	1ms	316 KiB
			66	Accepted	2ms	332 KiB
			67	Accepted	2ms	316 KiB
			68	Accepted	2ms	500 KiB
			69	Accepted	2ms	556 KiB
			70	Accepted	1ms	316 KiB
			71	Accepted	1ms	316 KiB
			72	Accepted	1ms	316 KiB
			73	Accepted	2ms	552 KiB
			74	Accepted	1ms	508 KiB
			75	Accepted	1ms	316 KiB
			76	Accepted	21ms	844 KiB
			77	Accepted	14ms	604 KiB
			78	Accepted	64ms	948 KiB
			79	Accepted	12ms	564 KiB
			80	Accepted	45ms	820 KiB
			81	Accepted	19ms	564 KiB
			82	Accepted	20ms	564 KiB
			83	Accepted	17ms	608 KiB
			84	Accepted	28ms	764 KiB
			85	Accepted	48ms	724 KiB
			86	Accepted	34ms	1076 KiB
			87	Accepted	46ms	816 KiB
			88	Accepted	17ms	644 KiB
			89	Accepted	19ms	564 KiB
			90	Accepted	54ms	1332 KiB
			91	Accepted	64ms	932 KiB
			92	Accepted	54ms	1380 KiB
			93	Accepted	57ms	920 KiB
			94	Accepted	54ms	1332 KiB
			95	Accepted	37ms	1076 KiB
			96	Accepted	52ms	820 KiB
			97	Accepted	54ms	824 KiB
			98	Accepted	39ms	1216 KiB
			99	Accepted	54ms	1076 KiB
			100	Accepted	245ms	1588 KiB
			101	Accepted	247ms	1588 KiB
102	Accepted		289ms	1692 KiB
103	Accepted		289ms	1584 KiB
104	Accepted		236ms	1332 KiB