已注销

图论

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 图论（共96篇）

HDOJ－2066－一个人的旅行

Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳...

2021-05-22

0 477

NYOJ－7－街区最短路径问题

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这...

2021-05-22

0 492

NYOJ－20－吝啬的国度

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)...

2021-05-22

0 305

邻接表

ACM模版邻接表（网）图描述：结点带权值，边带权值，有向图，属于网结构。 using namespace std; // 边点结构 typedef struct Edge { int tag; int weigh; struct Edge *next; }Edge...

2021-05-22

0 258

51Nod－1459－迷宫游戏

ACM模版描述题解最短路径相关算法，这里使用Dijkstra算法，进行略微修改即可。默认起点是第一个结点，这里起点是Start，并且需要加上对结点权值的考虑。代码 #include <iostream> #include <cstdio> #includ...

2021-05-22

0 342

51Nod－1076－2条不相交的路径

ACM模版描述题解边双连通问题，使用Tarjan算法可以KO.。代码 #include <iostream> #include <algorithm> #include <cstdio> #include <vector> #in...

2021-05-21

0 308

51Nod－1366－贫富差距

ACM模版描述题解并查集+Floyd算法~ 根据题意，无穷大的情况连通块儿一定超过1个，所以先用并查集过一遍，如果是一个连通块儿，那么再用Floyed算法，求任意两点之间的最短距离，默认每条路径长度为1，最后从所有距离中查找最大的距离，乘以d即为结果。代码 #include ...

2021-05-21

0 386

51Nod－1445－变色DNA

ACM模版描述题解好诡异的一道题，完全跑偏了思路，一开始竟然尝试着用dfs去做，后来搞懂了题意，原来是一道最短路的变形题……用Dijkstra算法即可A之。还是我太天真了~~~ 代码 #include <iostream> #include <cstring&g...

2021-05-21

0 248

算法马拉松18-A-染色问题

ACM模版描述题解挺有意思的一道题，一开始看到完全图，有些懵逼，想难了，仔细分析是一道找规律题。题中讲，需要两种组合一一对应，那么每种颜色出现的次数应该相等，那么只有奇数时，边数才会等于n的倍数，所以当n为偶数时，直接输出”No solution”，否则，可以按照样例的形式构造（...

2021-05-21

0 301

HDU-1213-How Many Tables

ACM模版描述题解基础的并查集。代码 #include <iostream> #include <cstdio> #include <cstring> #define mem(a, b) memset(a, b, sizeof(a)) u...

2021-05-21

0 328