235652026-01-24 20:17:07zoliBizonyításcpp17Időlimit túllépés 0/501.1s11384 KiB
#include <iostream>
#include <set>

using namespace std;
int n,q,t,x,y,db=0;
set<int> from[501];
set<int> to[501];
bool ered[200001]={0};

int main()
{
    cin>>n>>q;
    for(int i=1;i<=q;i++)
    {
        cin>>t>>x>>y;
        if(t==1)
        {
            to[y].insert(x);
            from[x].insert(y);
            ///frissiteni a tobbi kapcsolatot
            for(auto t: to[x])
            {
                from[t].insert(y);
                for(auto u: from[y])
                {
                    to[u].insert(t);
                }

            }
            for(auto t: from[y])
            {
                to[t].insert(x);
                for(auto u: to[x])
                {
                    from[u].insert(t);
                }
            }

        }
        else // t==2
        {

            ered[++db]=from[x].find(y)!=from[x].end();
        }
    }
    for (int i=1;i<=db;i++)
        if(ered[i]) cout<<"IGEN"<<endl;
        else cout<<"NEM"<<endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Időlimit túllépés1.087s11064 KiB
subtask20/10
3Elfogadva800ms1080 KiB
4Időlimit túllépés1.08s3060 KiB
5Időlimit túllépés1.082s11064 KiB
6Időlimit túllépés1.082s7996 KiB
7Időlimit túllépés1.088s6964 KiB
8Elfogadva37ms2100 KiB
9Elfogadva345ms564 KiB
10Időlimit túllépés1.09s3124 KiB
11Időlimit túllépés1.088s6424 KiB
12Időlimit túllépés1.08s10292 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Elfogadva93ms564 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz29ms316 KiB
17Elfogadva1ms316 KiB
18Hibás válasz25ms612 KiB
19Hibás válasz7ms568 KiB
20Elfogadva1ms316 KiB
21Hibás válasz2ms316 KiB
22Hibás válasz37ms572 KiB
23Hibás válasz105ms564 KiB
24Elfogadva1ms456 KiB
25Hibás válasz61ms552 KiB
26Hibás válasz57ms1016 KiB
27Hibás válasz8ms508 KiB
28Hibás válasz18ms600 KiB
29Elfogadva10ms496 KiB
30Elfogadva1ms508 KiB
31Hibás válasz4ms476 KiB
32Hibás válasz1ms604 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz71ms588 KiB
37Hibás válasz2ms316 KiB
38Hibás válasz8ms316 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Időlimit túllépés1.087s11384 KiB
41Elfogadva800ms1080 KiB
42Időlimit túllépés1.08s3060 KiB
43Időlimit túllépés1.082s11064 KiB
44Időlimit túllépés1.082s7996 KiB
45Időlimit túllépés1.088s6964 KiB
46Elfogadva37ms2100 KiB
47Elfogadva345ms564 KiB
48Időlimit túllépés1.09s3124 KiB
49Időlimit túllépés1.088s6424 KiB
50Időlimit túllépés1.08s10292 KiB
51Elfogadva93ms564 KiB
52Hibás válasz2ms316 KiB
53Hibás válasz29ms316 KiB
54Elfogadva1ms316 KiB
55Hibás válasz25ms612 KiB
56Hibás válasz7ms568 KiB
57Elfogadva1ms316 KiB
58Hibás válasz2ms316 KiB
59Hibás válasz37ms572 KiB
60Hibás válasz105ms564 KiB
61Elfogadva1ms456 KiB
62Hibás válasz61ms552 KiB
63Hibás válasz57ms1016 KiB
64Hibás válasz8ms508 KiB
65Hibás válasz18ms600 KiB
66Elfogadva10ms496 KiB
67Elfogadva1ms508 KiB
68Hibás válasz4ms476 KiB
69Hibás válasz1ms604 KiB
70Hibás válasz1ms316 KiB
71Hibás válasz1ms316 KiB
72Hibás válasz1ms316 KiB
73Hibás válasz71ms588 KiB
74Hibás válasz2ms316 KiB
75Hibás válasz8ms316 KiB
76Időlimit túllépés1.087s820 KiB
77Időlimit túllépés1.088s7732 KiB
78Időlimit túllépés1.088s8828 KiB
79Időlimit túllépés1.077s6964 KiB
80Időlimit túllépés1.077s8028 KiB
81Időlimit túllépés1.077s1848 KiB
82Időlimit túllépés1.077s3292 KiB
83Időlimit túllépés1.08s5684 KiB
84Időlimit túllépés1.082s8012 KiB
85Időlimit túllépés1.082s9928 KiB
86Időlimit túllépés1.082s2868 KiB
87Időlimit túllépés1.085s8500 KiB
88Időlimit túllépés1.085s6452 KiB
89Időlimit túllépés1.085s6964 KiB
90Futási hiba414ms1532 KiB
91Időlimit túllépés1.09s10548 KiB
92Futási hiba428ms1580 KiB
93Időlimit túllépés1.087s10036 KiB
94Futási hiba430ms1584 KiB
95Időlimit túllépés1.085s1332 KiB
96Időlimit túllépés1.087s1584 KiB
97Időlimit túllépés1.1s1844 KiB
98Időlimit túllépés1.078s1076 KiB
99Időlimit túllépés1.077s1424 KiB
100Időlimit túllépés1.08s4956 KiB
101Időlimit túllépés1.1s4928 KiB
102Időlimit túllépés1.08s5544 KiB
103Időlimit túllépés1.08s5336 KiB
104Időlimit túllépés1.085s4696 KiB