图论
ma_meng
weibo @我家猫叫佩奇
展开
-
HDU 1232 畅通工程 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42995 Accepted Submission(s): 22815Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2016-04-01 19:23:09 · 398 阅读 · 0 评论 -
HDU 2544 最短路 Dijkstra算法
//ac#include #include #include #include #include using namespace std;int inf=99999999;int book[110];int dis[110];int e[1010][1010];int main(){ int n,m,t1,t2,t3,i,j,minx,u,k; while(原创 2016-04-01 12:27:22 · 361 阅读 · 0 评论 -
七龙珠 Floyd-Warshall 弗洛伊德算法
#include #include #include #include #include using namespace std;int inf=99999999;int main(){ int t,n,m; int a[310][310]; while(~scanf("%d",&t)){ while(t--){ scanf("%d%原创 2016-03-31 16:59:34 · 685 阅读 · 0 评论 -
L1-015. 跟奥巴马一起画方块
//AC#include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;int main(){ string s; int n;原创 2017-03-12 21:18:02 · 635 阅读 · 0 评论