2018年5月4日
【XSY2887】【GDOI2018】小学生图论题 分治FFT 多项式exp
摘要： 题目描述 在一个 $n$ 个点的有向图中，编号从 $1$ 到 $n$，任意两个点之间都有且仅有一条有向边。现在已知一些单向的简单路径（路径上任意两点各不相同），例如 $2\to 4\to 1$。且已知的这些简单路径之间没有公共的顶点，其 余的边的方向等概率随机。 你需要求出强连通分量（如果同时存在 阅读全文
posted @ 2018-05-04 10:52 ywwyww 阅读(599) 评论(0) 推荐(0) 编辑