Jamence的博客

迷宫城堡 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17655    Accepted Submission(s): 7735 Problem Description 为了训练小希的方向感，Gardon建立了

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57380    Accepted Submission(s): 30684 Problem Description 某省调查城镇交通状况，得到现有城镇道路

传送门 https://vjudge.net/problem/UVA-10305 #include using namespace std; const int maxn=1000; int n, m, G[maxn][maxn], c[maxn], topo[maxn], t; bool dfs(int u) { c[u]=-1; for(int v=0;v<n;v++) if(

最短路算法 松弛操作 松弛：v-&gt;w的距离可以通过p点来缩短，即 dis（v,w）&lt;dis(v,p)+dis(p,w) Dijkstra算法（单源最短路） 维基简介： 戴克斯特拉算法（英语：Dijkstra’s algorithm）由荷兰计算机科学家艾兹赫尔·戴克斯特拉在1956年提出。迪科斯特拉算法使用了广度优先搜索解决赋权有向图的单源最短路...

最小生成树 算法简介 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。简言之就是在一个连通图中找出一些边使得所有节点联通。 算法描述 虽然有很多可以实现最小生成树的算法，我们只讨论Kruskal算法。 Kruskal（克鲁斯科尔算...