3 条题解

  • 3
    @ 2022-8-1 21:34:52

    年代久远,我都忘了每个数组代表什么意思了见谅(

    #include<bits/stdc++.h>
    using namespace std;
    bool flag1[ 501 ]  ;
    int flag2[ 501 ] ;
    vector<int> flag3[ 501 ] ;
    int n , m , x , y , ans ;
    int main()
    {
        ios::sync_with_stdio( 0 ) ;
        cin.tie( 0 ) ;
    	cin >> n ;
        for( int i = 1 ; i <= n ; i ++ )
        {
            cin >> x >> m ;
            flag1[ x ] = 1 ;
            for( int j = 1 ; j <= m ; j ++ )
            {
                cin >> y ;
                flag2[ y ] ++ ;
                flag3[ x ].push_back( y ) ;
            }
        }
    	for( int i = 1 ; i <= 500 ; i ++ )
        {
            for( int j = 1 ; j <= 500 ; j ++ )
            {
                if( flag1[ j ] and !flag2[ j ] )
                {
                    ans ++ ;
                    flag1[ j ] = 0 ;
                    for( int k = 0 ; k < flag3[ j ].size() ; k ++ )
                    {
                        flag2[ flag3[ j ][ k ] ] -- ;
                    }
                }
            }
        }
        if( ans == n ) cout << "YES" ;
        else cout << n - ans ;
        return 0;
    }
    
    • 2
      @ 2022-7-19 0:56:38

      拓扑排序模板题

      • 0
        @ 2022-12-10 12:20:10

        核晶学院里有 nn 个摄像头,每个摄像头只能拍摄到固定位置。归零者带领手下入侵核晶学院,为了不让摄像头拍下他们犯罪的证据,他们需要砸毁这些摄像头。

        归零者把所有摄像头和摄像头能监视到的地方统一编号,若该摄像头所在的位置不能被其他摄像头监视,那这个摄像头就是可被摧毁的。

        虽然我们一直在帮助烛龙战队解决问题,但现在请你帮助归零者计算是否可以砸掉所有摄像头,如不能则输出还没砸掉的摄像头的数量

        • @ 2022-12-10 12:20:25

          恶魔妈妈买面膜······

      • 1

      摄像头能否保卫核晶学院?!

      信息

      ID
      1938
      时间
      1000ms
      内存
      256MiB
      难度
      3
      标签
      递交数
      102
      已通过
      55
      上传者