洛谷P1197 [JSOI2008]星球大战(并查集)

[JSOI2008]星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超...

2018-03-23 20:41:01

阅读数:30

评论数:0

洛谷P1111 修复公路(并查集)

修复公路 题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄...

2018-03-23 20:26:42

阅读数:57

评论数:0

jzoj3967. Counting Friends

3967. Counting Friends ## Description FJ 的N 头奶牛(2<= N<= 500)都加入了社交网络“哞不可” 。 每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩,FJ 制作了一个列表,记下每头...

2018-03-10 16:14:27

阅读数:54

评论数:0

jzoj3966 Sabotage(二分)

3966. Sabotage Description FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<=...

2018-03-10 16:09:54

阅读数:38

评论数:0

洛谷P1120 小木棍(dfs)

小木棍 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式: 输入文件共有二...

2018-03-09 20:53:35

阅读数:64

评论数:0

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