题目名称 2356. [HZOI 2015] 有标号的DAG计数 III
输入输出 DAGIII.in/out
难度等级 ★★★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarymxbiss 于2016-06-19加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:29, 提交:62, 通过率:46.77%
Gravatar_Horizon 100 0.550 s 0.43 MiB C++
Gravatarczqsdalao 100 0.609 s 0.43 MiB C++
GravatarAglove 100 0.629 s 96.18 MiB C++
GravatarStargazer 100 0.656 s 38.58 MiB C++
GravatarBruceW 100 0.695 s 43.65 MiB C++
GravatarM_sea 100 0.728 s 54.74 MiB C++
GravatarMiracleEEEE 100 0.728 s 191.44 MiB C++
GravatarAloneLight 100 0.737 s 204.62 MiB C++
GravatarItst 100 0.752 s 133.02 MiB C++
Gravatarwinlere 100 0.762 s 204.81 MiB C++
关于 有标号的DAG计数 III 的近10条评论(全部评论)
题解戳http://www.cnblogs.com/joyouth/p/5682137.html
GravatarAglove
2016-07-18 17:49 1楼

2356. [HZOI 2015] 有标号的DAG计数 III

★★★★   输入文件:DAGIII.in   输出文件:DAGIII.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

给定一正整数n,对n个点有标号的有向无环图进行计数,这里加一个限制:此图必须是弱连通图。输出答案mod 10007的结果

【输入格式】

一个正整数n

【输出格式】

一个数,表示答案

【样例输入】

3

【样例输出】

18

【提示】

对于20%的数据:n<=5

对于60%的数据:n<=500

对于100%的数据:1<=n<=5000

【来源】

加强版