摘要: 链接:https://www.nowcoder.com/acm/contest/200/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限 阅读全文
posted @ 2018-10-05 22:54 两点够吗 阅读(551) 评论(2) 推荐(0)
摘要: 题目链接:https://nanti.jisuanke.com/t/31001 题目大意:给出一个含有n个点m条边的带权有向图,求1号顶点到n号顶点的最短路,可以使<=k条任意边的权值变为0。 样例输入 复制 样例输出 复制 3解题思路:可以用两种做法,不过都差不多,应该算是同一种思路的不同写法。第 阅读全文
posted @ 2018-10-05 11:11 两点够吗 阅读(186) 评论(0) 推荐(0)