997D Cycles in product-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

997D Cycles in product

阅读量：6452 次

发布时间：2019-06-23

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

题目大意

分析

我们发现两棵树互不相关

于是我们可以分别求出两棵树的信息

我们点分，人啊按后设f[i][x]为从根出发走i步到x中间不经过根的方案数，g[i][x]为可以经过根的方案数

代码

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   using namespace std;#define add(x,y) x=(x+y)%modconst int mod = 998244353;int c[80][80],m;struct tree { int n,ans[80],f[80][5000],g[80][5000]; int root,sum,siz[5000],w[5000],a[5000],tot; bool vis[5000]; vector
                   
                    v[5000]; inline void getrt(int x,int fa){ siz[x]=1; w[x]=0; for(int i=0;i

转载于:https://www.cnblogs.com/yzxverygood/p/10406275.html

你可能感兴趣的文章

利用android studio 生成 JNI需要的动态库so文件

衡量优秀的卓越的前端工程师

解析查询 queryString 请求参数的函数

学生选课系统数据存文件

flutter进行自动编译操作步骤

4.6 直接插入排序法

我的毕设总结所用的技术和只是要点基于stm32F4的AGV嵌入式控制系统的设计

盘点国内外那些有野心的BI公司

JMeter—断言

C++的新类创建：继承与组合

m5-第9周作业

odoo 权限设置

asp操作access提示“无法从指定的数据表中删除”

git bash 风格调整

997D Cycles in product

bzoj4589 Hard Nim

java实现pdf旋转_基于Java实现PDF文本旋转倾斜

java二维数组内存模型_C++二级指针第二种内存模型（二维数组）

java static import 与 import_Java中的import和static import语句之间有什么区别？

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-01-17 04:48:29 当前IP: 18.220.196.68 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我