![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
*红小豆
这个作者很懒,什么都没留下…
展开
-
图
图的定义: 由若干个不同顶点与连接其中的某些点的边组成的图形称为图。 有向图和无向图: 如果给图的每条边规定一个方向,那么得到的图就为有向图,相反,则为无向图。 图的存储结构: 1.1 邻接矩阵 1.2 前向星 1.3 邻接表 1.3.1 动态建表 1.3.2 静态建表(链式前向星) 图的遍历: 2.1 深度优先搜索(DFS) 2.2 宽度优先搜...原创 2019-04-09 17:33:43 · 85 阅读 · 0 评论 -
POJ - 3273
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤moneyi≤ 10,000) that h...原创 2019-04-10 20:54:16 · 143 阅读 · 0 评论 -
HDU - 1385
These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo that should be delivered from one city to another. The transpor...原创 2019-04-10 20:59:50 · 194 阅读 · 0 评论