P2796 Facer的程序

    • 92通过
    • 256提交
  • 题目提供者 _Sugar_
  • 评测方式 云端评测
  • 标签 动态规划,动规,dp 洛谷原创
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    Facer是一个萌萌哒的码农

    他写了N个程序

    程序之间是有 有机的联系的

    任意两个程序恰好由1条联系链连在一起

    具体来说,对于程序a,b , 存在且仅存在一个序列a,x1,x2....xn,b

    使得a,x1有联系,x1,x2有联系.....

    符合这样的一组程序称为程序块

    现在已知一个程序块的程序之间的联系

    询问它有多少个子程序块

    即取出一个程序子集S,使得S也满足上述条件

    输入输出格式

    输入格式:

    第一行N

    接下来N-1行,每行两个数,代表有联系的两个程序

    输出格式:

    输出有多少个子程序块

    对1000000007取模

    输入输出样例

    输入样例#1: 复制
    3
    1 2
    2 3
    输出样例#1: 复制
    6

    说明

    样例解释:

    子集(1),(2),(3),(1,2),(2,3),(1,2,3)满足

    对于 10%的数据 1 <= N <= 20

    对于 40%的数据 1 <= N <= 500

    对于 100%的数据 1 <= N <= 100000

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。