jzoj3630 【汕头市选2014】分叉(树上统计)

【汕头市选2014】分叉(fork) Description 给出一棵N 个点的树,点的编号是1, 2,。。。,N。 对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。 统计不同分叉的数量。 树 无环,连通的无向图 简单路径 不重复经...

2018-01-31 19:31:17

阅读数:54

评论数:0

jzoj3632 【汕头市选2014】舞伴(状压dp)

【汕头市选2014】舞伴(perm) Description N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 Input 第1 行,2 个...

2018-01-31 19:28:02

阅读数:26

评论数:0

jzoj3935【NOIP2014day2官方数据】解方程(高精度取模)

【NOIP2014day2官方数据】解方程 (Standard IO) Description Input Output Sample Input 输入1: 2 10 1 -2 1 输入2: 2 10 2 -3 1 输入3: 2 10 1 3 2...

2018-01-31 19:23:42

阅读数:33

评论数:0

SSL2060 迷宫(并查集)

迷宫 Description 小希非常喜欢玩迷宫游戏,现在她自己设计了一个迷宫游戏。在她设计的迷宫中,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条...

2018-01-06 15:46:15

阅读数:40

评论数:0

SSL2059 新校园(拓扑)

新校园 Description 某市为了提高市民文化素质,决定实行普及高中教育,为此要建一所超级大规模的高中以供该市初中毕业的学生就读。我们将完成这所学校的建设看成一个大的工程,事实上建一所学校有许多的子工程,我们把这些子工程编号为1、2、……、N,子工程之间就会有一些依赖关系,即一些子工程必...

2018-01-06 15:42:30

阅读数:77

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭