已注销
已注销
全部文章
图论
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
626
NYOJ-7-街区最短路径问题
描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到邮局的距离之和最少。 求现在这...
2021-05-22
0
603
NYOJ-20-吝啬的国度
描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)...
2021-05-22
0
414
邻接表
ACM模版 邻接表(网) 图描述:结点带权值,边带权值,有向图,属于网结构。 using namespace std; // 边点结构 typedef struct Edge { int tag; int weigh; struct Edge *next; }Edge...
2021-05-22
0
347
51Nod-1459-迷宫游戏
ACM模版 描述 题解 最短路径相关算法,这里使用Dijkstra算法,进行略微修改即可。默认起点是第一个结点,这里起点是Start,并且需要加上对结点权值的考虑。 代码 #include <iostream> #include <cstdio> #includ...
2021-05-22
0
461
51Nod-1076-2条不相交的路径
ACM模版 描述 题解 边双连通问题,使用Tarjan算法可以KO.。 代码 #include <iostream> #include <algorithm> #include <cstdio> #include <vector> #in...
2021-05-21
0
435
51Nod-1366-贫富差距
ACM模版 描述 题解 并查集+Floyd算法~ 根据题意,无穷大的情况连通块儿一定超过1个,所以先用并查集过一遍,如果是一个连通块儿,那么再用Floyed算法,求任意两点之间的最短距离,默认每条路径长度为1,最后从所有距离中查找最大的距离,乘以d即为结果。 代码 #include ...
2021-05-21
0
481
51Nod-1445-变色DNA
ACM模版 描述 题解 好诡异的一道题,完全跑偏了思路,一开始竟然尝试着用dfs去做,后来搞懂了题意,原来是一道最短路的变形题……用Dijkstra算法即可A之。还是我太天真了~~~ 代码 #include <iostream> #include <cstring&g...
2021-05-21
0
363
算法马拉松18-A-染色问题
ACM模版 描述 题解 挺有意思的一道题,一开始看到完全图,有些懵逼,想难了,仔细分析是一道找规律题。 题中讲,需要两种组合一一对应,那么每种颜色出现的次数应该相等,那么只有奇数时,边数才会等于n的倍数,所以当n为偶数时,直接输出”No solution”,否则,可以按照样例的形式构造(...
2021-05-21
0
427
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
450
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页