1015: [JSOI2008]星球大战starwar Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 ...
分类:
其他好文 时间:
2016-09-01 21:28:26
阅读次数:
223
1015: [JSOI2008]星球大战starwar Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 ...
分类:
Web程序 时间:
2016-08-29 22:14:29
阅读次数:
142
应该是全部读入之后再添加边用并查集就可以了。 yyl用空间换时间。u[]v[]等将边预存起来。 1015: [JSOI2008]星球大战starwar Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的 ...
分类:
Web程序 时间:
2016-08-23 23:19:20
阅读次数:
227
[BZOJ1015][JSOI2008]星球大战starwar 试题描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长, ...
分类:
Web程序 时间:
2016-08-02 11:23:52
阅读次数:
225
Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的 ...
分类:
Web程序 时间:
2016-06-14 22:16:32
阅读次数:
257
Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力...
分类:
其他好文 时间:
2016-01-16 21:00:59
阅读次数:
194
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1015Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。...
分类:
Web程序 时间:
2015-11-30 14:35:52
阅读次数:
149
1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:3895Solved:1750[Submit][Status][Discuss]Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统...
分类:
Web程序 时间:
2015-10-29 20:14:35
阅读次数:
267
Description
很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始...
分类:
Web程序 时间:
2015-08-13 18:07:25
阅读次数:
124
建图建错4次 改了2个钟。。。这本是道水题。。。 1 program hehe; 2 type 3 edge=record 4 q,z,next:longint; 5 end; 6 var 7 n,m,q,i,j,k,cnt:longint; 8 p,pd:array[0..500000...
分类:
其他好文 时间:
2015-06-25 22:44:53
阅读次数:
208