2016 年 5月 24 日随笔档案 - ziliuziliu

BZOJ 1295 最长距离

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

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

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

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

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

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

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

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