![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
u010912405
这个作者很懒,什么都没留下…
展开
-
hdu 1874 最短路径 dijkstra 和floyd 算法
dijkstra 算法: #include #include #include #include using namespace std; const int NP=210; const int MP=1010; int map[NP][NP]; int dijkstra(int p,int t,int maxNode) { bool visited[NP]; int原创 2013-08-13 00:29:57 · 438 阅读 · 0 评论 -
hdu1863 kruskal(最小生成树)
#include #include #include using namespace std; const int NM=110; int parent[NM]; int N,M; struct Edge { int u; int v; int w; }edge[NM]; bool cmp(Edge a,Edge b) { re原创 2013-08-17 16:42:20 · 479 阅读 · 0 评论