Submission #1062029

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
10620292024-08-16 17:20:37jamjanekThousands Islands (IOI22_islands)C++17
1.75 / 100
25 ms11988 KiB
#include "islands.h"
#include<bits/stdc++.h>
using namespace std;
int stopien_wyjscia[100010];
vector<pair<int, int>>graf[100010], graf1[100010];
bool usuniete[100010];
variant<bool, std::vector<int>> find_journey(int n, int m, std::vector<int> U, std::vector<int> V) {
int i;
for(i=0;i<m;i++){
graf[U[i]].push_back({V[i], i});
graf1[V[i]].push_back({U[i], i});
stopien_wyjscia[U[i]]++;
//graf[V[i]].push_back({U[i], i+1});
}
int start = 0;
queue<int>kolejka;
//for(i=0;i<n;i++)
// if(stopien_wyjscia[i]==0)
// kolejka.push(i);
while(true){
if(stopien_wyjscia[start]==0)return false;
if(stopien_wyjscia[start]==1){
for(auto j: graf1[start])
if(--stopien_wyjscia[j.first]==0)
kolejka.push(j.first);
usuniete[start] = 1;
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...