5 条题解

  • 4
    @ 2022-12-29 16:55:24

    题意

    输入一个图,求从次图中的树的子节点数量。

    题解

    由于这题数据太水,可能很多种不靠谱的做法也能过。

    这里就给出一种相对简单的做法

    #include <cstdio>
    #include <algorithm>
    using namespace std;
    
    int n;
    int du[105]; //每个节点的出度
    
    int main(void){
        scanf("%d" , &n);
        for(int i = 1;i < n;i++){
            int x , y;
            scanf("%d%d" , &x, &y);
            du[min(x , y)]++; //把x,y连上边
        }
        for(int i = 1;i <= n;i++)
            printf("%d " , du[i]);
      
    }
    
    • 4
      @ 2022-12-13 12:42:19
      #include <bits/stdc++.h>
      using namespace std;
      int n,a[110];
      int main()
      {
      	cin>>n;
      	int x,y;
      	for(int i = 1;i <= n - 1;i++)
          {
      		cin>>x>>y;
      		a[x]++;
      		a[y]++;
      	}
      	a[1]++;//1是特例,没有边对应父结点 
      	for(int i = 1;i <= n;i++)
          {
      		cout<<a[i] - 1<<" ";
      	}
      	return 0;
      }
      
      • 2
        @ 2023-7-31 18:00:58

        正在打印题解中……

        打印完成!

        #include <bits/stdc++.h>
        using namespace std;
        int main()
        {
            cout << "3 2 0 3 1 0 0 0 0 0" << endl;
            return 0;
        }
        

        抱走流程:点赞 → 抱走

        • 1
          @ 2023-6-8 15:55:00

          是人就会

          #include <bits/stdc++.h>//这么简单的题(首)
          using namespace std;
          const int xianbei=114;
          int n,x,y,tree[xianbei];
          int main(){   
              cin>>n;
              for(int i=1;i<=n-1;i++){
                  cin>>x>>y;
                  tree[min(x,y)]++;
              }for(int i=1;i<=n;i++)
                  cout<<tree[i]<<' ';
              return 0;
          }
          
          
          
          </span>
          • @ 2023-6-28 9:43:15

            你这代码随便Hack

        • -7
          @ 2022-4-24 16:49:35

          写题解请注意

          鼓励大家写题解,但注意题解格式。

          题解一定要有思路解析或代码注释,能否让别人理解你的思路

          也是你的能力的检验,不要只放无意义的代码给大家复制,那就失去了做题的初心。

          给代码两端加上这个会舒服一些

          ```cpp

          你的代码

          ```

          </span>

          这个点在键盘的左上角tab上面那个键,注意切换输入法

          #include<iostream>
          using namespace std;
          int main()
          {
              int n;
              cin>>n;//这是一个注释
              return 0;
          } 
          

          请注意严禁抄袭题解,写题解不要只放代码,需加上你的思路或代码注释。

          抄袭题解一经发现直接取消成绩。

          题解被删除的可能

          1. 代码不符合格式规范
          2. 没有思路讲解或者没有注释,
          3. 无意义的题解

          大家携手共同维护一个良好的编程环境,如果一经发现,多次作乱。可能会被管理员拉黑,请注意,一旦拉黑即失去登陆资格。

          • 1

          【入门】子结点的数量(2)

          信息

          ID
          1161
          时间
          1000ms
          内存
          128MiB
          难度
          1
          标签
          递交数
          168
          已通过
          113
          上传者