2019年8月27日
[图论]分层图最短路——建边
摘要： 前言 今天写了一道图论题，题解有一种就是使用分层图求最短路的算法 但是我这里只是想说一下分层图建立关系的问题，并不是写题解和算法过程 例题 HDU 3499 Flight 链接 http://acm.hdu.edu.cn/showproblem.php?pid=3499 想法 按照题意我们只有一次使 阅读全文
posted @ 2019-08-27 21:11 Snowindfly 阅读(207) 评论(0) 推荐(0) 编辑