07 2014 档案
摘要:#include #include #define INF 100000000int map[101][101];int dis[101];int vis[101];int n;long long ans = 0;void prim(){ int i,j; int min,pos; ...
阅读全文
摘要:http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=193#problem/Eprim算法 思想和步骤总结(自己所写)dis【】,map【】【】,vis【】,pos ,min,ans(主要定义的变量)首先,prim算法用于计算图边径长...
阅读全文
摘要:http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=187#problem/C#include #include #include #include using namespace std;char s[300];int main()...
阅读全文
摘要:// B - 畅通工程续 dijkstra算法#include #include #include #define INF 1dis[pos] + map[pos][j]) { dis[j] = dis[pos] + map[pos][j]; ...
阅读全文
摘要:http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/B// B - 畅通工程续 dijkstra算法#include #include #include #define INF 1dis[pos] + map[...
阅读全文
摘要:http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/B#include #include #include #define INF 1map[i][k] + map[k][j]) {...
阅读全文
摘要:http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/A#include #include #include #define INF 1dis[pos] + map[pos][j]) { ...
阅读全文
摘要:http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=76#problem/A#include #include #include #define INF 1dis[pos] + map[pos][j]) { ...
阅读全文
摘要:#include #include int f[1001][1001];int c[1001];int w[1001];int N,V;int main(){ int t; int i,j; scanf("%d",&t); while(t--) { mem...
阅读全文