题目大意：给定一张有向无环图，现在要求加入一条边，求加入后以1为根的树形图个数
首先不考虑加入的这条边，那么这个图是一个DAG
由朱刘算法的推论可知，如果除根节点外每个点都选择一条入边，由于没有环，因此一定会形成一个树形图
因此答案就是∏ni=2degreei\prod_{i=2}^ndegree_i 其中degreeidegree_i表示第ii个点的入度
现在加入这条边之后，我们仍然可以套...
分类：
其他好文 时间：
2015-04-22 15:25:14
阅读次数：
224
题目大意：给定一张无向图，求一个拓扑序，使：
1的位置最靠前
在保证上面的条件下使2的位置最靠前
在保证上面的条件下使3的位置最靠前
……
注意不是字典序最小！例如样例3建立反图，对反图求字典序最小的拓扑序，然后反向输出即可。
我不知道为什么。真的不知道。
求个解答在线等。#include
#include
#include ...
分类：
编程语言 时间：
2015-04-22 13:56:07
阅读次数：
198
原题的价值 出题人： vfleaking 2015 hnoi集训...
分类：
其他好文 时间：
2015-04-01 09:44:52
阅读次数：
177
