摘要：
Description 给出一个树形图(“tree-shaped” network)，有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。 现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这 阅读全文
posted @ 2016-08-17 15:52
猪都哭了
阅读(257)
评论(0)
推荐(0)
摘要：
Description 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络：每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所均可以通话，无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功 阅读全文
posted @ 2016-08-17 12:06
猪都哭了
阅读(244)
评论(0)
推荐(0)
摘要：
Description 外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。 全国共有N(1≤ N ≤10,000)座城市，城市编号1～N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。 你只有在距离当前所有外星人基地至少K(1≤K≤1 阅读全文
posted @ 2016-08-17 12:04
猪都哭了
阅读(203)
评论(0)
推荐(0)
摘要：
Description 给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下： d(p1,p2)=|i1-i2|+|j1-j2| 现在的任务 阅读全文
posted @ 2016-08-17 12:02
猪都哭了
阅读(311)
评论(0)
推荐(0)
浙公网安备 33010602011771号