最短路
关注
分享
扫一扫
bababaab
QwQ
展开
-
BZOJ 1715: [Usaco2006 Dec]Wormholes 虫洞
spfa\mathfrak{spfa}判断负环 当某一个点被更新次数≥n\ge n就表示有负环 直接spfa\mathfrak{spfa}果上就好了原创 2016-07-25 14:16:23 · 1226 阅读 · 0 评论 -
BZOJ 2464: 中山市选[2009]小明的游戏
最短路裸题 spfa 不会做的联赛无望，像我一样补文化课去吧~ 毕竟我队列开小了然后最后一个点蜜汁WA原创 2016-08-10 21:07:01 · 480 阅读 · 0 评论 -
BZOJ 1631: [Usaco2007 Feb]Cow Party
用边建正反俩张图 然后拍spfa计算两张图从x点出发的最短路。。 然后扫一遍计算答案 像我这样把两张图连起来跑一次spfa也行原创 2016-11-01 18:54:54 · 464 阅读 · 0 评论