题目大意：给定一张有向无环图，现在要求加入一条边，求加入后以1为根的树形图个数
首先不考虑加入的这条边，那么这个图是一个DAG
由朱刘算法的推论可知，如果除根节点外每个点都选择一条入边，由于没有环，因此一定会形成一个树形图
因此答案就是∏ni=2degreei\prod_{i=2}^ndegree_i 其中degreeidegree_i表示第ii个点的入度
现在加入这条边之后，我们仍然可以套...
分类：
其他好文 时间：
2015-04-22 15:25:14
阅读次数：
224
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 29182
Accepted: 10109
Description
An ascending sorted sequence of distinct values is one...
分类：
编程语言 时间：
2015-04-22 15:19:59
阅读次数：
174
题目大意：给定一张无向图，求一个拓扑序，使：
1的位置最靠前
在保证上面的条件下使2的位置最靠前
在保证上面的条件下使3的位置最靠前
……
注意不是字典序最小！例如样例3建立反图，对反图求字典序最小的拓扑序，然后反向输出即可。
我不知道为什么。真的不知道。
求个解答在线等。#include
#include
#include ...
分类：
编程语言 时间：
2015-04-22 13:56:07
阅读次数：
198
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
只有闰年有2月29日，满足以下一个条件的年份为闰年：
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T，表示数据组数。
之后每组数据包含两行。每一行格式为"mont...
分类：
其他好文 时间：
2015-04-22 11:36:50
阅读次数：
159
DZY Loves Topological SortingTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5195DescriptionA topological sort or t...
分类：
编程语言 时间：
2015-04-22 00:18:43
阅读次数：
203
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4638 Accepted Submission(s): 1416
Problem Description
Dandelion's uncle is a ...
分类：
编程语言 时间：
2015-04-21 22:41:03
阅读次数：
172
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5152 Accepted Submission(s): 2360
Problem Description
ACM-DIY is a larg...
分类：
编程语言 时间：
2015-04-21 22:38:27
阅读次数：
183
拓扑排序难题。对于相同排名的玩家，我们将他们组成一个集合。这可以用并查集实现。然后将并查集看成一个点，将所有大于小于的关系转换成集合中的关系，这个过程就可以判断方案是否冲突了。然后拓扑排序求排名，顺便也就可以判断结果是否唯一了。#include #include #include #include ...
分类：
其他好文 时间：
2015-04-21 22:08:15
阅读次数：
166
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14558 Accepted Submission(s): 5814
Problem Description
有N个比赛队（1
Input...
分类：
编程语言 时间：
2015-04-21 20:51:45
阅读次数：
157
产生冠军
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10374 Accepted Submission(s): 4857
Problem Description
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之...
分类：
编程语言 时间：
2015-04-21 20:48:20
阅读次数：
181
