2017 年 8月 4 日随笔档案 - Crutain

2017年8月4日

摘要： Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication te 阅读全文

posted @ 2017-08-04 14:41 Crutain 阅读(113) 评论(0) 推荐(0)

hdu 1596 find the safest road

摘要： Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e 阅读全文

posted @ 2017-08-04 12:56 Crutain 阅读(113) 评论(0) 推荐(0)