2016年5月24日

摘要: 我还在纳闷怎么找最长的距离。。。。 blutrex说枚举点对。 。。。。。我擦。。。。 blutrex好强!!!!!!! 阅读全文

posted @ 2016-05-24 21:03 ziliuziliu 阅读(117) 评论(0) 推荐(0) 编辑

摘要: 二分答案spfa。设>=mid的边为1,<mid的边为0,就可以求出需要免费的道路有多少条。判断一下即可。 阅读全文

posted @ 2016-05-24 19:50 ziliuziliu 阅读(179) 评论(0) 推荐(0) 编辑

摘要: SPFA双端队列优化。 阅读全文

posted @ 2016-05-24 19:12 ziliuziliu 阅读(134) 评论(0) 推荐(0) 编辑

摘要: 分层spfa。 退队的时候vis=false。 阅读全文

posted @ 2016-05-24 15:48 ziliuziliu 阅读(121) 评论(0) 推荐(0) 编辑