| Task: | Joker |
| Sender: | a256 |
| Submission time: | 2023-04-19 17:48:54 +0300 |
| Language: | C++ (C++11) |
| Status: | COMPILE ERROR |
Compiler report
input/code.cpp: In function 'bool reitti(ll, ll)':
input/code.cpp:10:24: error: 'i' was not declared in this scope
10 | if(z[s]==ii&&p&i) return true;
| ^
input/code.cpp: In function 'int main()':
input/code.cpp:33:12: error: no match for 'operator>>' (operand types are 'std::istream' {aka 'std::basic_istream<char>'} and 'll' {aka '__int128'})
33 | cin>>N>>M>>Q;
| ~~~^~~
| | |
| | ll {aka __int128}
| std::istream {aka std::basic_istream<char>}
In file included from /usr/include/c++/11/sstream:38,
from /usr/include/c++/11/complex:45,
from /usr/include/c++/11/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
from input/code.cpp:1:
/usr/include/c++/11/istream:120:7: note: candidate: 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::...Code
#include <bits/stdc++.h>
using namespace std;
using ll=__int128_t;
ll N,M,Q,a,b,l,r,z[222222];
ll ii;
map<ll,map<ll,pair<ll,ll>>> v;
bool reitti(ll s,ll p){
if(z[s]==ii&&p&i) return true;
z[s]=ii;
for(auto &u:v[s]){
ll us=u.first;
ll idx=u.second.first;
if(l<=idx&&idx<=r) continue;
if(u.second.second==ii) continue;
v[s][us].second=ii;
v[us][s].second=ii;
if(reitti(us,p+1)) return true;
}
return false;
}
bool on_reitti(){
for(ll i=1;i<=N;++i,++ii){
if(reitti(i,0)) return true;
}
return false;
}
int main(){
cin.tie(0)->sync_with_stdio(0);
cin>>N>>M>>Q;
for(ll i=1;i<=M;++i){
cin>>a>>b;
v[a][b]={i,0};
v[b][a]={i,0};
}
for(ll i=0;i<Q;++i){
cin>>l>>r;
if(on_reitti()) cout<<"YES\n";
else cout<<"NO\n";
}
}
