Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
124507 付明澄 树根和宝藏 C++ 通过 100 0 MS 256 KB 573 2024-01-23 14:53:15

Tests(8/8):


#include <bits/stdc++.h> using namespace std ; struct tr { int ft = 0 , cld = 0 ; } ; tr tree [114514] ; int main ( ) { int n , m ; cin >> n >> m ; for ( int i = 1 ; i <= m ; i ++ ) { int x , y ; cin >> x >> y ; tree [x] . cld ++ ; tree [y] . ft ++ ; } int maxn = 0 , cur ; for ( int i = 1 ; i <= n ; i ++ ) { if ( tree [i] . ft == 0 ) { cout << i << ' ' ; } if ( tree [i] . cld > maxn ) { maxn = tree [i] . cld ; cur = i ; } } cout << cur << endl ; return 0 ; }


测评信息: