1c:I[83391,["/_next/static/chunks/01ctw1akxhipf.js","/_next/static/chunks/0es-u.8d.mnrl.js","/_next/static/chunks/0dy1a2.mvnkkn.js","/_next/static/chunks/1490m.ueos6wm.js","/_next/static/chunks/0e0r8s6q6rqo3.js","/_next/static/chunks/06ql-volcxfrm.js"],"ProblemWorkspace",1] 1f:I[27201,["/_next/static/chunks/01xlw8hd842-c.js","/_next/static/chunks/0-mla.nmfqw.d.js"],"IconMark"] 1d:T41e,#include using namespace std; int main() { int n, m; cin >> n >> m; vector> adj(n + 1); vector indeg(n + 1, 0); for (int i = 0; i < m; i++) { int x, y; cin >> x >> y; adj[x].push_back(y); indeg[y]++; } vector dp(n + 1, 0); vector parent(n + 1, -1); queue q; for (int i = 1; i <= n; i++) if (indeg[i] == 0) q.push(i); while (!q.empty()) { int u = q.front(); q.pop(); for (int v : adj[u]) { if (dp[u] + 1 > dp[v]) { dp[v] = dp[u] + 1; parent[v] = u; } indeg[v]--; if (indeg[v] == 0) q.push(v); } } int best = 1; for (int i = 2; i <= n; i++) if (dp[i] > dp[best]) best = i; vector path; int cur = best; while (cur != -1) { path.push_back(cur); cur = parent[cur]; } reverse(path.begin(), path.end()); cout << dp[best] << "\n"; for (size_t i = 0; i < path.size(); i++) cout << path[i] << (i + 1 < path.size() ? " " : "\n"); return 0; } 1e:T41e,#include using namespace std; int main() { int n, m; cin >> n >> m; vector> adj(n + 1); vector indeg(n + 1, 0); for (int i = 0; i < m; i++) { int x, y; cin >> x >> y; adj[x].push_back(y); indeg[y]++; } vector dp(n + 1, 0); vector parent(n + 1, -1); queue q; for (int i = 1; i <= n; i++) if (indeg[i] == 0) q.push(i); while (!q.empty()) { int u = q.front(); q.pop(); for (int v : adj[u]) { if (dp[u] + 1 > dp[v]) { dp[v] = dp[u] + 1; parent[v] = u; } indeg[v]--; if (indeg[v] == 0) q.push(v); } } int best = 1; for (int i = 2; i <= n; i++) if (dp[i] > dp[best]) best = i; vector path; int cur = best; while (cur != -1) { path.push_back(cur); cur = parent[cur]; } reverse(path.begin(), path.end()); cout << dp[best] << "\n"; for (size_t i = 0; i < path.size(); i++) cout << path[i] << (i + 1 < path.size() ? " " : "\n"); return 0; }