Submission #43849117

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <vector>
using namespace std;
typedef int node;
node nextNode[200001];
bool visited[200001];
vector<node> ans;
void dfs(node inode) {
    if (visited[inode])
        return;
    visited[inode] = true;
    ans.push_back(inode);
    
    node cnode = nextNode[inode];
    dfs(cnode);
}
int main() {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <iostream>
#include <vector>
using namespace std;

typedef int node;

node nextNode[200001];
bool visited[200001];
vector<node> ans;

void dfs(node inode) {
    if (visited[inode])
        return;
    visited[inode] = true;
    ans.push_back(inode);
    
    node cnode = nextNode[inode];
    dfs(cnode);
}

int main() {
    int N; cin >> N;
    for (int i = 1; i <= N; i++)
        cin >> nextNode[i];
    
    dfs(1);
    
    node startNode = nextNode[ans.back()];
    int index;
    for (index = 0; index < N; index++) {
        if (ans[index] == startNode)
            break;
    }
    
    cout << ans.size() - index << endl;
    for (int i = index; i < ans.size(); i++) 
        cout << ans[i] << ' ';
    
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   36 |     for (int i = index; i < ans.size(); i++)
      |                         ~~^~~~~~~~~~~~

Judge Result