![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 89
Bowen_Yang
这个作者很懒,什么都没留下…
展开
-
基础图伦链式向前星
head[i] 表示编号为i的点的第一条边的下标,head[1] = 2就表示 从编号为1的点的出发的第一条边的下标,对应于edge,通过edge[2]可以访问边的信息具体的讲解我写在了纸上:...原创 2018-09-07 18:58:43 · 186 阅读 · 0 评论 -
天梯赛题目 : 天梯地图
7-13 天梯地图(30 分)本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 ≤ N ≤ 500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式原创 2018-01-22 10:38:18 · 1122 阅读 · 0 评论 -
UVALive--4255 Guess
Given a sequence of integers, a1,a2,...,an, we define its sign matrix S such that, for 1 ≤ i ≤ j ≤ n, Sij = “ + ” if ai + ... + aj > 0; Sij = “−” if ai + ... +原创 2018-03-09 08:22:24 · 198 阅读 · 0 评论 -
HDU 3018(欧拉回路)
Ant Country consist of N towns.There are M roads connecting the towns.Ant Tony,together with his friends,wants to go through every part of the country.They intend to visit every road , and原创 2018-03-22 19:39:34 · 4235 阅读 · 0 评论 -
网络流详解
原文来自http://blog.csdn.net/mystery_guest/article/details/51910913本图示最大流的一个实例。由此,可以引出最大流的一些基本的定义和概念可以这样看,图就是一种管道,管道有最大通过流量的限制,图中边的权值就是所谓的“容量”。同时,注意有唯一的源点和汇点。这里需要注意容量和流量的区别。其转载 2018-03-22 12:08:50 · 390 阅读 · 0 评论 -
EK算法详解
这篇文章有一部分是转载别人的,因为他实在写的是太好了,然后大家可以放心的看我的,因为不仅把他的转了过来,还加上了自己的理解原文:http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html另附加一篇带详细图解的博客(但是没有代码,而且是用dfs写的,但是那几个图非常有助于理解)https://blog.csdn.net/qq_39627843/artic...转载 2018-05-17 08:41:30 · 9747 阅读 · 5 评论 -
最小路径覆盖
花了好长时间,用于找了几篇能看懂的最小路径覆盖。定义:通俗点将,就是在一个有向图中,找出最少的路径,使得这些路径经过了所有的点。最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。最小不相交路径覆盖:每一条路径经过的顶点各不相同。如图,其最小路径覆盖数为3。即1->3>4,2,5。最小可相交路径覆盖:每一条路径经过的顶点可以相同。如果其最小路径覆盖数为2。...转载 2018-08-24 10:37:48 · 13833 阅读 · 6 评论