图论-----杂题
ORZSunIsMe
呵呵
展开
-
【图论+二分】【CQBZOJ 1635】【图论专项赛】无线通讯网
问题 G(1635): 【图论专项赛】无线通讯网 时间限制: 1 Sec 内存限制: 64 MB题目描述 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络:每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所均可以通话,无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率限制。收发原创 2016-11-12 16:29:40 · 240 阅读 · 0 评论 -
【搜索or图论】【CQBZOJ 2443】考验
问题 B(2443): 考验 时间限制: 1 Sec 内存限制: 128 MB题目描述 【题目背景】 话说高考研讨会上有许多志愿者,其中有许多女生,性格开朗、活泼的 zn 很快就 与这 些女生打成一片,把 z 同学晾在了一边。现场人很多,小 z 一转眼发现找不 到了 zn 一伙人 了,肿么办,计划赶不上变化啊,小 z 找到了志愿者总管:一个带 着小红帽的死胖子,死胖 子说了:想知道她在原创 2016-11-12 15:41:53 · 395 阅读 · 0 评论