2020年3月22日
最短路径题目
摘要： 1797 Heavy Transportation. //是最短路径的变形：每条路上的是容量，需要对dijkstra进行变形//现在是：比较路径上载重量的大小，取小者，在所有的小的情况中取一个大的继续拓展 #include<iostream> #include<cstring> #include<c 阅读全文
posted @ 2020-03-22 18:37 shirlybabyyy 阅读(621) 评论(0) 推荐(0) 编辑