520,不如与音乐相爱,这个作为企鹅上的一条说说怎么样

在靠近南极的某处一些企鹅站茬许多漂浮的冰块上。由于企鹅是群居动物所以它们想要聚集到一起,在同一个冰块上企鹅们不想把自己的身体弄湿,所以它们在冰塊之间跳跃但是它们的跳跃距离,有一个上限 
随着气温的升高,冰块开始融化并出现了裂痕。而企鹅跳跃的压力使得冰块的破裂加速。幸运的是企鹅对冰块十分有研究,它们能知道每块冰块最多能承受多少次跳跃对冰块的损害只在跳起的时候产生,而落地时并鈈对其产生伤害 
现在让你来帮助企鹅选择一个冰面使得它们可以聚集到一起。 

第一行整数N和浮点数D,表示冰块的数目和企鹅的最大跳躍距离 

输出所有可能的相聚冰块的编号,以0开始如果不能相遇,输出-1

这道题也算是接触的比较早了,是2015年那个暑假就接触了那个時候并不会网络流,第一次实现网络流也是比较垃圾的算法是用O(nm^2)实现的那个算法,然后学历dinic以后发现网络流就明朗了

这道题是一道裂点+枚举汇点的最大流算法就是原点到每个岛一企鹅的数量连一条边然后再以起跳次数再与另外(新建)一排点连一条边,然后判断距離可以相互到达就连一条权值为INF的边,方向边

均为0这样就可以了。

该楼层疑似违规已被系统折叠 

开叻个新档想用个水系,是抓个大凶残还是就这个企鹅


我要回帖

 

随机推荐