2015年9月5日
POJ 3013最短路变形....
摘要： DES:计算输的最小费用。如果不能构成树。输出-1。每条边的费用=所有的子节点权值*这条边的权值。计算第二组样例可以知道树的费用是所有的节点的权值*到根节点的最短路径的长度。用dij的邻接矩阵形式直接MLE。编译都通不过。换邻接表的形式。然后。。。。模板。。。#include#include#inc... 阅读全文
posted @ 2015-09-05 21:27 小小八 阅读(190) 评论(0) 推荐(0) 编辑