![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 87
SEVENY_
当一颗能发光的星星
展开
-
find the safest road HDU - 1596 (迪杰斯特拉dijkstra)
find the safest road XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出去旅游,面对这这么多的路,他想找一条最安全的路。但是...原创 2018-11-16 19:12:02 · 174 阅读 · 0 评论 -
Divide by three, multiply by two CodeForces - 977D (拓扑排序)
Divide by three, multiply by two Polycarp likes to play with numbers. He takes some integer numberx, writes it down on the board, and then performs with itn−1operations of the two kinds: divide...原创 2018-08-11 01:38:38 · 304 阅读 · 0 评论