2019年9月19日

POJ2349

摘要： #include//POJ2349 #include #include #include #include #define inf (0x3f3f3f3f) #define DEF (1e-5) using namespace std; const int maxn = 500 + 5; /*一些最小生成树的新见解 (因为最小生成树是贪心构造, 每一条边都是体系内的最短距 离,所以也可以用来求构... 阅读全文

posted @ 2019-09-19 23:31 chengyulala 阅读(181) 评论(0) 推荐(0)

dijkstra算法的简单应用与板子

摘要： //dijkstra算法 求单源最短路径(板子) O(n^2)还能优化,等会补充 #include//important (不能求带负权值的图) #include #include #define inf (0x3f3f3f3f) using namespace std; const int maxn = 100 + 15; int Grape[maxn][maxn];//u - v的路... 阅读全文

posted @ 2019-09-19 20:02 chengyulala 阅读(508) 评论(0) 推荐(0)

Prim算法的简单入门与板子

摘要： #include<iostream>//Prim算法的简单实现(最小生成树的最小生成路径) #include<cstdio> #include<cstring> #define inf (0x3f3f3f3f) using namespace std; const int maxn = 100 + 阅读全文

posted @ 2019-09-19 09:50 chengyulala 阅读(299) 评论(0) 推荐(0)

导航