摘要: 1028: 安全路径 题目描述 卫斯理小说经常提及外星人,比如蓝血人。 在土星星球有很多城市,每个城市之间有一条或多条飞行通道, 但是并不是所有的路都是很安全的,每一条路有一个安全系数 s,s 是在 0 和1 间的实数 (包括 0 , 1) ,一条从 u 到 v 的通道 P 的安全度为 Safe(P 阅读全文
posted @ 2019-03-16 18:22 我是happy唐啊 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 1019: 好坑的电子地图 题目描述 小明是今年参加复试的外校考生,他要去民主楼小礼堂签到。由于对中南大学校本部很不熟悉,小明找到了这边读书的好朋友鲁大师,不巧,鲁大师在忙着自由探索项目的结题工作,不能给他带路,只好给他发了一份半成品的电子地图。地图上只列出了校本部内的N个点,M条路,小明处于S点, 阅读全文
posted @ 2019-03-16 18:10 我是happy唐啊 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了 阅读全文
posted @ 2019-03-16 17:12 我是happy唐啊 阅读(235) 评论(0) 推荐(0) 编辑