随笔分类 -  图论-其他

cdoj1580 简单图论问题
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1580 题目： 简单图论问题 简单图论问题 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submi 阅读全文
posted @ 2017-05-17 22:19 weeping 阅读(173) 评论(0) 推荐(0) 编辑
hihocoder1478 水陆距离
摘要：地址：http://hihocoder.com/problemset/problem/1478 题目： 水陆距离 水陆距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距 阅读全文
posted @ 2017-03-13 10:10 weeping 阅读(493) 评论(0) 推荐(0) 编辑
Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) E Underground Lab
摘要：地址：http://codeforces.com/contest/782/problem/E 题目： E. Underground Lab time limit per test 1 second memory limit per test 256 megabytes input standard 阅读全文
posted @ 2017-03-07 20:09 weeping 阅读(186) 评论(0) 推荐(0) 编辑
链式前向星
摘要：poj3259 Wormholes 阅读全文
posted @ 2016-07-16 11:59 weeping 阅读(224) 评论(0) 推荐(0) 编辑
spfa判负环
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2016-07-15 16:08 weeping 阅读(182) 评论(0) 推荐(0) 编辑
最小生成树-模板
摘要：int mp[505][505],vis[505] int prime(int n) { int lowcost[505],sum=0; for(int i=1;ilowcost[k]) mi=lowcost[k],j=k; vis[j]=1; sum+=lowcost[j]; for(int k=1;kmp... 阅读全文
posted @ 2016-07-13 22:44 weeping 阅读(253) 评论(0) 推荐(0) 编辑
最短路径算法
摘要：ps：代码对应的题目是杭电1874 flyod算法： 对于起点与终点，引入第三点p，d[s][t]=min(d[s][t],d[s][p]+d[p][t])； 代码：//k为引入点 1 for(int i=0;i<=n;i++) 2 for(int j=0;j<=n;j++) 3 if(i==j)d 阅读全文
posted @ 2016-04-16 13:34 weeping 阅读(256) 评论(0) 推荐(0) 编辑
杭电1874畅通工程续 -最短路径
摘要：地址：http://acm.hdu.edu.cn/status.php?user=Honor&pid=1874&status=5 题目： Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方 阅读全文
posted @ 2016-04-16 13:27 weeping 阅读(208) 评论(0) 推荐(0) 编辑
Codeforces Round #346 (Div. 2)D. Bicycle Race
摘要：地址：http://codeforces.com/problemset/problem/659/D 题目： D. Bicycle Race time limit per test 1 second memory limit per test 256 megabytes input standard 阅读全文
posted @ 2016-04-04 15:55 weeping 阅读(217) 评论(0) 推荐(0) 编辑