Submission #24,165

2026-02-05 09:56:13

cpp17

Accepted 50/50

749ms

1592 KiB

#include <iostream>
#include <vector>
#include <bits/stdc++.h>

using namespace std;

int main()
{

    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n,q,t,x,y;
    cin>>n>>q;

    bool v[501][501]={0};
    for(int i=0; i<=n-1; i++)v[i][i]=true;

    for(int i=1; i<=q; i++)
    {
        cin>>t>>x>>y;

        if(t==2)
            {if(v[x-1][y-1])cout<<"IGEN"<<endl;
        else cout<<"NEM"<<endl;}

        else
        {
            if(v[x-1][y-1])continue;

            v[x-1][y-1]=true;

            vector<int>a;
            for(int j=0; j<=n-1; j++)if(v[j][x-1])a.push_back(j+1);

            vector<int>s;
            for(int j=0; j<=n-1; j++)if(v[y-1][j])s.push_back(j+1);

            for(int x1:a)
                for(int x2:s)
                v[x1-1][x2-1]=true;
        }
    }
    return 0;
}

Subtask		Sum	Test	Verdict	Time	Memory
	subtask1	0/0
			1	Accepted	1ms	576 KiB
			2	Accepted	236ms	1076 KiB
	subtask2	10/10
			3	Accepted	3ms	564 KiB
			4	Accepted	12ms	688 KiB
			5	Accepted	79ms	564 KiB
			6	Accepted	41ms	756 KiB
			7	Accepted	52ms	568 KiB
			8	Accepted	3ms	564 KiB
			9	Accepted	2ms	564 KiB
			10	Accepted	16ms	676 KiB
			11	Accepted	41ms	700 KiB
			12	Accepted	59ms	672 KiB
	subtask3	15/15
			13	Accepted	1ms	568 KiB
			14	Accepted	2ms	760 KiB
			15	Accepted	1ms	564 KiB
			16	Accepted	2ms	564 KiB
			17	Accepted	1ms	564 KiB
			18	Accepted	2ms	564 KiB
			19	Accepted	1ms	620 KiB
			20	Accepted	1ms	460 KiB
			21	Accepted	1ms	564 KiB
			22	Accepted	2ms	748 KiB
			23	Accepted	2ms	596 KiB
			24	Accepted	1ms	564 KiB
			25	Accepted	2ms	564 KiB
			26	Accepted	2ms	564 KiB
			27	Accepted	1ms	564 KiB
			28	Accepted	1ms	564 KiB
			29	Accepted	2ms	564 KiB
			30	Accepted	2ms	564 KiB
			31	Accepted	1ms	564 KiB
			32	Accepted	2ms	564 KiB
			33	Accepted	2ms	564 KiB
			34	Accepted	1ms	812 KiB
			35	Accepted	2ms	564 KiB
			36	Accepted	2ms	760 KiB
			37	Accepted	2ms	564 KiB
			38	Accepted	1ms	564 KiB
	subtask4	25/25
			39	Accepted	1ms	568 KiB
			40	Accepted	252ms	1188 KiB
			41	Accepted	3ms	564 KiB
			42	Accepted	12ms	688 KiB
			43	Accepted	79ms	564 KiB
			44	Accepted	41ms	756 KiB
			45	Accepted	52ms	568 KiB
			46	Accepted	3ms	564 KiB
			47	Accepted	2ms	564 KiB
			48	Accepted	16ms	676 KiB
			49	Accepted	41ms	700 KiB
			50	Accepted	59ms	672 KiB
			51	Accepted	2ms	760 KiB
			52	Accepted	1ms	564 KiB
			53	Accepted	2ms	564 KiB
			54	Accepted	1ms	564 KiB
			55	Accepted	2ms	564 KiB
			56	Accepted	1ms	620 KiB
			57	Accepted	1ms	460 KiB
			58	Accepted	1ms	564 KiB
			59	Accepted	2ms	748 KiB
			60	Accepted	2ms	596 KiB
			61	Accepted	1ms	564 KiB
			62	Accepted	2ms	564 KiB
			63	Accepted	2ms	564 KiB
			64	Accepted	1ms	564 KiB
			65	Accepted	1ms	564 KiB
			66	Accepted	2ms	564 KiB
			67	Accepted	2ms	564 KiB
			68	Accepted	1ms	564 KiB
			69	Accepted	2ms	564 KiB
			70	Accepted	2ms	564 KiB
			71	Accepted	1ms	812 KiB
			72	Accepted	2ms	564 KiB
			73	Accepted	2ms	760 KiB
			74	Accepted	2ms	564 KiB
			75	Accepted	1ms	564 KiB
			76	Accepted	151ms	936 KiB
			77	Accepted	28ms	756 KiB
			78	Accepted	226ms	1180 KiB
			79	Accepted	28ms	672 KiB
			80	Accepted	152ms	932 KiB
			81	Accepted	105ms	816 KiB
			82	Accepted	93ms	696 KiB
			83	Accepted	46ms	696 KiB
			84	Accepted	79ms	680 KiB
			85	Accepted	137ms	820 KiB
			86	Accepted	202ms	1232 KiB
			87	Accepted	153ms	928 KiB
			88	Accepted	50ms	756 KiB
			89	Accepted	50ms	564 KiB
			90	Accepted	358ms	1332 KiB
			91	Accepted	152ms	820 KiB
			92	Accepted	377ms	1328 KiB
			93	Accepted	150ms	928 KiB
			94	Accepted	356ms	1336 KiB
			95	Accepted	168ms	1072 KiB
			96	Accepted	174ms	820 KiB
			97	Accepted	128ms	816 KiB
			98	Accepted	204ms	1192 KiB
			99	Accepted	215ms	1176 KiB
			100	Accepted	643ms	1588 KiB
			101	Accepted	657ms	1440 KiB
102	Accepted		749ms	1592 KiB
103	Accepted		730ms	1588 KiB
104	Accepted		595ms	1428 KiB