- 博客(3)
- 收藏
- 关注
原创 对于prim的最直接理解
#include using namespace std; int n,m; int po[1010][1010],vis[1010]; int lowcost[1010]; #define mi 0x3f3f3f #define inf 0x3f3f3f void prim() { int flag=0,sum=0,k; vis[1]=1; for(
2017-12-06 16:39:54 250
转载 数据结构实验之图论十一:AOE网上的关键路径
#include #include #include #define N 50500 struct node { int u,v,w; }edge[N]; int path[N],dis[N],in[N],out[N],ans; void bellman(int n,int m) { memset(path,0,si
2017-12-02 18:50:40 337
原创 欧拉回路
#include #include using namespace std; int vis[1024],dis[1024][1024],d[1024]; int sum,i,n,m,u,v; void dfs(int x) { int i; vis[x]=1; sum++; for(i=1; i { if(vis
2017-12-02 17:43:50 243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人