题目:有一个敢死队,要摧毁一群建筑,他们从一个特定的建筑出发,最后到一个特定的建筑集合;
现在给你各个建筑之间的连接路线,在建筑中穿梭需要1个单位时间,问集合的最早时间。
分析:图论,最短路径。直接计算起点s和终点e到那个其他所有点的最短路径;
取min(dist(s,k)+ dist(k,e))即可(0≤k
说明:第650题目╮(╯▽╰)╭...
分类:
其他好文 时间:
2015-06-23 15:35:59
阅读次数:
166
一同学发来的题目:A. G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队中,他的直接上级不能在敢死队中。 ....
分类:
其他好文 时间:
2014-11-30 21:19:30
阅读次数:
272
明日中秋节了,今晚去看了敢死队,也周末端回来就想起来把这周自个在公司服务器上搭建SVN的过程收拾一下。http://www.nuoyapingtai.net 诺亚平台www.nuoyapingtai.net?1.装置软件apt-get install subversionapt-get instal...
分类:
其他好文 时间:
2014-09-08 10:47:26
阅读次数:
322
不敢死队问题
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:
有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。...
分类:
其他好文 时间:
2014-07-13 13:59:16
阅读次数:
149