图论
关注
分享
扫一扫
文章平均质量分 55
摩的大飚客
真垃圾
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bellman_floyed(MB-回路加负环求最短路) hdu 1317
#include #include #include #include #define inf 0x3f3f3f using namespace std; int map[110][110],map1[110][110]; int value1[110]; int n,m; int flag[110]; int spfa() { int dis[110],i原创 2013-05-24 12:49:55 · 435 阅读 · 0 评论 -
拓扑排序+并查集（MB hud 1811）
#include #include #include using namespace std; struct node { int val; int next; }a[20100]; int n,m; int used[10100],parent[10100]; int root[10100],ans,num; void init() { int i;原创 2013-05-24 12:51:39 · 561 阅读 · 0 评论 -
floyed(MB-经典求环)
#include #include #define N 105 #define inf (10000000) #include using namespace std; int mat[N][N],dis[N][N]; int m,n; int min(int a,int b) { return a } void Floyd() { int i,j原创 2013-05-24 12:53:36 · 582 阅读 · 0 评论 -
hdu1595(枚举+最短路(删掉任意一条边的最长最短路)-MB
#include #include #include #include #define MAX 1010 #define inf 0x3f3f3f using namespace std; struct node { int s,e; int val; int next; }a[MAX*MAX]; int n,m,ans; int start,end;原创 2013-05-24 12:55:06 · 715 阅读 · 0 评论