最短路径
关注
分享
扫一扫
小牛犊子
这个作者很懒，什么都没留下…
展开
-
无向图邻接表怎么建，求指点！！ HDU 2544 最短路（Dijkstra、结题报告 精简版！）
转载请注明出自cxb569262726：http://write.blog.youkuaiyun.com/postedit题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2544代码：#include#include#include#include#define MAXN 105#define INF 10原创 2012-08-06 01:42:54 · 2523 阅读 · 1 评论 -
HDU 3339 In Action 解题报告（最短路+背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3339晚上看图论500的时候看到一个最短路+背包的题，有点感兴趣，于是花了一个多小时A了这题。题目大意：恐怖分子欲炸地球，引爆核弹需要用一半的电。而电分布在不同的电站。每个电站都存有不同的电。目的是派出坦克，毁坏电站，使其无法引爆。给出无向图，要求以最小总距离，毁坏一半以上的原创 2012-08-25 01:30:04 · 2166 阅读 · 1 评论