[ACM Day2]F.Floating Formation
题目描述
原题面等比赛结束后才能复制,现在只能大概用中文简述一下了。
给你NNN只鸭子、MMM条使用中的船以及KKK条未使用的船,MMM条船两边连接着两只不同的鸭子i,ji,ji,j,每只鸭子只有当不少于2条船支撑时才不会沉下去。如果一旦一只鸭子沉没了,它所连带的船也会一起沉没,问如果用上KKK条闲置的船,最少有多少只鸭子再也漂不起来。
数据范围
最多有100组数据,其中1<=N...
原创
2018-07-10 16:40:14 ·
140 阅读 ·
0 评论