【bzoj4401】块的计数（水dfs）-白红宇

【bzoj4401】块的计数（水dfs）

阅读量：5862 次

发布时间：2019-06-19

本文共 604 字，大约阅读时间需要 2 分钟。

　　题目传送门：

　　假设把树划分为x个节点作一块，那么显然只有当x|n的时候才可能存在划分方案，并且这种划分方案是唯一的。

　　并且对于一棵树，只有当有n/x个节点的子树大小%x==0的时候才可能存在划分方案，因为如果把一棵树的根节点及其所在的块切掉，那么剩下的子树若存在划分方案，一定满足这些子树的节点个数%x==0。

　　所以这道题就变成一道水题了。

　　代码（我本来想着用bfs代替dfs会跑得快一点，然而似乎并没有什么卵用）：

#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              #define ll long long#define min(a,b) (a
               
                b?a:b)ll read(){ ll tmp=0; char f=1,c=getchar(); while(c<'0'||'9'

跑得慢也会输

转载于:https://www.cnblogs.com/quzhizhou/p/8168875.html

你可能感兴趣的文章