2018年8月17日
luogu P2865 路障
摘要： https://www.luogu.org/problemnew/show/P2865 看到题解好多dijkstra，作为一名钟爱于spfa的蒟蒻看不下去了。 有些spfa要跑两边，代码量要曾长好多(虽然复制)，而且还慢。 下面开始我的表演： 首先看清楚题意：题目说的是从n点往回走(因为双向边，所以 阅读全文
posted @ 2018-08-17 11:15 Manjusaka丶梦寒 阅读(1151) 评论(0) 推荐(2) 编辑