P2019 脑力达人之拓扑序列路径总数

    • 37通过
    • 268提交
  • 题目提供者 lych
  • 评测方式 云端评测
  • 标签 图论 模拟 洛谷原创
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

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

    推荐的相关题目 显示

    题目背景

    画外音:却说上次试推出“开心玩游戏,轻松赢比赛”之后,节目收视率高达1.899%,力压“中国好歌曲”,登顶收视率榜首。下面播出的是海选第一轮。

    欢迎您收看有洛谷卫视重磅推出的综合性文艺知识类节目“开心玩游戏,轻松赢比赛”,我是LUWM(lych附:L即lych,U即usqwedf,W即wt87和wzf2000,M即miaom。我只说一遍哦!)。选编程,就选洛谷, 感谢洛谷Online Judge对本节目的大力支持。下面,我们有请10位选手上台,由大屏幕给出题目。

    题目描述

    第一次海选,题目比较简单,难度约为普及2~3道。现在有N个点,给出M条边,请问一共有多少种拓扑排序序列。可能有重边和自环,如果无法构成,则输出0。同时,有时数据会出现某个点没有出现的,则当作入度为0处理。

    输入输出格式

    输入格式:

    第一行,两个数N,M,表示N个点,M条路

    接下来M行,每行两个数Xi,Yi,表示从Xi到Yi有一条路径

    输出格式:

    一个数,方案数。

    输入输出样例

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

    说明

    1<=N<=10,1<=M<=N^2

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