2017年8月4日
poj2349 Arctic Network - 最小生成树
摘要： kruskal算法，难点在于题目的分析 阅读全文
posted @ 2017-08-04 18:11 pprp 阅读(259) 评论(0) 推荐(0) 编辑
hdu1596 find the safest road - floyd
摘要： 2017-08-04 14:42:56 writer：pprp 题意： Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安 阅读全文
posted @ 2017-08-04 14:51 pprp 阅读(163) 评论(0) 推荐(0) 编辑