'wind

摘要： 题意： 求单源最短路，起点为1，终点为 n .分析： SPFA 加了点优化。。。View Code #include<stdio.h>#include<string.h>#define INF 0x1f1f1fint n;int v[102],dis[102],g[102][102],q[102];void spfa(){ int rear,front,i,x; memset(v,0,sizeof(v)); front=rear=0; q[rear++]=1; dis[1]=0; v[1]=1; while(front<rear) { ... 阅读全文

摘要： 题意：有一个n * m的矩阵，每个元素都是非负的，每一行，每一列的边缘都有一个按钮（即n + m个），对应着第1行，第2行，第3行，…，第n行，第1列，第2列，第3列，…，第m列。每当他按下某个按钮，那么对应的一行或者一列的所有元素将减去1，值为0的元素不受到影响。他想知道，他最少需要按多少次按钮，能够将整个矩阵都变成0。分析： 有点类似最小点权覆盖，以行为 X 集合， 以列为 Y 集合，以 g[i][j] 为边权建立二分图，完美匹配下的最大权值即为答案， 最大权匹配算法要保证左右集合相等，因此在点不够的情况下要补点！！！View Code #include<stdio.h>#in 阅读全文