![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
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): 22815 Problem Description 某省调查城镇交通状况,得到现有城镇道路原创 2016-04-01 19:23:09 · 392 阅读 · 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 · 357 阅读 · 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 · 677 阅读 · 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 · 629 阅读 · 0 评论