hdu1874(畅通工程续)

为什么80%的码农都做不了架构师？>>>

http://acm.hdu.edu.cn/showproblem.php?pid=1874

View Code

#include < iostream >

            #define _max 9999999

            #define M 201

            using namespace std;

            int map[M][M];

            int visit[M];

            int dir[M];

            int n , m ;

            int a , b , c ;

            int len;

            void Init( int n)

            {

            int i,j;

            for (i = 0 ; i < n ; i ++ )

            {

            for (j = 0 ; j < n; j ++ )

            map[i][j] = _max;

            }

            }

            void DJ( int v)

            {

            int i,j,p,k ,_min;

            for (i = 0 ;i <= n;i ++ )

            dir[i] = map[v][i];

            dir[v] = 0 ;

            visit[v] = true ;

            for (i = 0 ;i <= n;i ++ )

            {

            _min = _max;

            for (j = 0 ;j < n;j ++ )

            {

            if ( ! visit[j] && _min > dir[j])

            {

            _min = dir[j];

            k = j;

            }

            }

            visit[k] = true ;

            for ( p = 0 ; p < n; p ++ )

            {

            if ( ! visit[p] && dir[p] > dir[k] + map[k][p])

            {

            dir[p] = dir[k] + map[k][p];

            }

            }

            }

            }

            int main()

            {

while (cin >> n >> m) { Init(n); int i; int s,e; for (i = 0 ;i < m;i ++ ) { cin >> a >> b >> c; if (map[a][b] > c) map[a][b] = map[b][a] = c;

} memset(visit , false , sizeof (visit)); cin >> s >> e; DJ(s); if (dir[e] < _max)cout << dir[e] << endl; else cout << " -1 " << endl; } return 0 ;

}

转载于:https://my.oschina.net/garyun/blog/602800

hdu1874(畅通工程续)相关推荐

HDU1874 畅通工程续【Dijkstra算法】
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
HDU-1874 畅通工程续（最短路径启蒙题）
hdu 1874比较基础,拿来练各种刚学会的算法比较好,可以避免好多陷阱,典型的最短路模板题畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memor ...
HDU-1874畅通工程续（最短路）
畅通工程续 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路.不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比 ...
hdu1874 畅通工程续 floyd入门题学习
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
hdu1874 畅通工程续
某省自从实行了很多年的畅通工程计划后,终于修建了很多路.不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多.这让行人很困扰. 现在 ...
Hdu1874 最短路径_畅通工程续
Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路.不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行 ...
HDOJ 1874 HDU 1874 畅通工程续 ACM 1874 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1874 ...
hdu 1874畅通工程续（基础Floyd）
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
HDU 1874 畅通工程续 2008浙大研究生复试热身赛（2）
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...

hdu1874(畅通工程续)

hdu1874(畅通工程续)相关推荐

最新文章

热门文章