摘要：一眼最短路 ……感觉是个结论啊 建超级源汇？ 什么鬼 合并ab和cd？ 不一样的吗 开始想的至少有一条路径是最短路 然后发现不对： 开始对着这个图瞎想 从B开始找A的最短路，然后把到B小于等于的边赋成0，再求一遍C到D最短路加起来 刷刷刷写完了，发现过不了样例 样例好像要从A找B…… 乱了乱了 之所 阅读全文

摘要：~~打死也不告诉你这个名字是我编的~~ "题面" 【错解】 哎最短路欸 哎floyd+dijkstra有30分 骗分骗分 【正解】 我们发现n和m（不是E）不是一个数量级的 也就是说，在做传统最短路的时候，很多时间都浪费在环上 我们再看一下，如果我们把非环上的边的两边称为“关键点”，那么关键点将环分 阅读全文