摘要：
难得的一A 与SPFA判负圈的思想类似. 记录一下入队次数就ok. 我想到的一些优化: 可以找到Q中最大的一个当做入队次数的上界. 因为是多次入队,选择SPFA而非dijkstra (dijkstra会多一个logn) 因为我懒, 以上优化并没有实现,因为在这个数据规模下随便怎么写都行啦 阅读全文
摘要：
不错的最短路题.一开始没想到如何处理 "Mario NEVER super runs through a Castle" 这个条件,然后大力分类讨论. 在写了将近70行的状态扩展后,我放弃了. 实际上,这题没有这么麻烦.这个条件限制只用在floyd预处理的时候就可以解决了. 具体来说, 在floyd 阅读全文