随笔分类 -  图论-结论

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