导航

2015年8月22日

POJ 1511 【heap+dij】

摘要： 题意：t组样例。每组有n个节点，有m条单向边。有m组输入，每组a b c 表示从a到b的单向边的权值是c。求解，从编号为1的节点出发，有n-1个人，要求他们分别到达编号从2到n的节点再返回，所有边的权值的和最小是多少。思路：构图，构两个图，分别是正向图和反向图，然后用dij算单源最短路，将所有点到1... 阅读全文

posted @ 2015-08-22 10:08 tun~ 阅读(172) 评论(0) 推荐(0) 编辑