阡陌向阳

摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/C/*#include #include #include using namespace std;struct node{ int x,y;}q1;i... 阅读全文

摘要： http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/A#include #include #include #include #includeusing namespace std;int a[10001],n... 阅读全文

摘要： １．简介STL=StandardTemplateLibrary，标准模板库，惠普实验室开发的一系列软件的统称。它是由AlexanderStepanov、MengLee和DavidRMusser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2896#include #include #include struct node{ int u,v,w;}q[200001];int bin[500... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894谈一下对贝尔曼福特的认识(参考别人的)BF是对边进行操作，dijkstra 是对点进行操作，N个顶点的最短路最多是N-1条边，所以需要循环N-1次1.... 阅读全文

摘要： #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[... 阅读全文