图论
单木
无脑程序猿
展开
-
最短路
相关题目: poj 3259 Wormholes hdu 1874 畅通工程续原创 2016-04-29 20:30:05 · 185 阅读 · 0 评论 -
最小生成树
相关题目: poj 1287 networking原创 2016-04-29 20:33:34 · 198 阅读 · 0 评论 -
最短路
dijstra int mm[1005][1005]; LL dis[1005]; bool vis[1005]; void dijkstra(int s,int n) { memset(vis,0,sizeof vis); for(int i=0;i<=n;++i) dis[i]=mm[i]; dis[s]=0; vis[s]=true; f原创 2016-08-17 19:09:25 · 206 阅读 · 0 评论 -
poj 1287 networking kruskal
题目:点击打开链接。 #include<algorithm> #include<stdio.h> #include<string.h> #define MAX 60 #define INF 0x3f3f3f3f using namespace std; struct edge{ int u,v,dis; }e[MAX*MAX/...原创 2015-05-06 21:44:20 · 397 阅读 · 0 评论 -
二分图
二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 最大匹配 未完待续 ...原创 2018-11-25 18:43:28 · 183 阅读 · 0 评论