![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
0_250
这个作者很懒,什么都没留下…
展开
-
nyoj115(城市平乱)(dijkstra算法)
#include#include#define INF 10000int map[1007][1007];int n,m,army[105];int dijkstra(int q){ int flag[1007],dis[1007]; for(int i=1;i { flag[i]=0;dis[i]=INF; }原创 2014-01-19 16:02:49 · 578 阅读 · 0 评论 -
nyoj42一笔画问题(欧拉回路)
题目链接:click here~题目解析:原创 2014-07-09 10:16:22 · 432 阅读 · 0 评论 -
hdu1385(最短路之floyd算法)
题目链接代码如下:原创 2014-07-05 15:06:16 · 284 阅读 · 0 评论 -
单源最短路之bellman-ford算法(解决有负权存在的情况)
click here~~转载 2014-07-05 17:02:48 · 396 阅读 · 0 评论 -
单源最短路之spfa算法代码(bellman-ford算法的队列优化)
SPFAvoid Spfa(){ for (int i(0); i { dis[i] = MAX; visited[i] = false; } queue Q; dis[start] = 0; visited[start] = true; Q.push(start);转载 2014-07-05 17:33:57 · 429 阅读 · 0 评论 -
nyoj170网络的可靠性
思路:(此题只需统计度为1的点的个数,如果为偶数的话除以2,为ji)原创 2014-07-04 16:48:36 · 283 阅读 · 0 评论 -
nyoj127星际之门一
#includeint f(int n) //n个顶点的最小生成树的个数为n的n-2次方{ int t=1; for(int i=1;i { t*=n; t%=10003; } return t;}int main(){ int T; scanf("%d",&T原创 2014-07-04 16:07:02 · 413 阅读 · 0 评论 -
nyoj38(布线问题)(kruskal算法)
#include#includeusing namespace std;int father[520];int length[520];struct edge{ int x,y,value;}a[130000];bool cmp(edge a,edge b){ return a.value}void set(int n){原创 2014-01-18 10:09:29 · 555 阅读 · 0 评论 -
nyoj38(布线问题)(prim算法)
#include#include#includeusing namespace std;#define INF 10000int map[510][510];int flag[506];int mindis[506];int length[506];void graph(int n){ memset(map,INF,sizeof(map));原创 2014-01-18 14:50:10 · 546 阅读 · 0 评论 -
nyoj118修路方案(次小生成树)
http://acm.nyist.net/JudgeOnline/problem.php?pid=118原创 2014-09-23 22:23:49 · 583 阅读 · 0 评论