BZOJ3124: [Sdoi2013]直径

Description 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权…

[ZJOI]2012灾难

Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝 了,那么吃…

JDOJ-1972: [JLOI2011]飞行路线

Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设…

poj 1523 SPF

Description Consider the two networks shown below. Assuming …

VIJOS-1325 桐桐的糖果计划

Description 他去找市长帮他修路,使得每两个糖果店之间至少有两条完全不同的路。可是市长经费有限,于是让桐桐找出…

JDOJ-1833: Network of Schools 校园网

Description 你要写一个程序计算,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务…