发个 dp 记录就睡觉 - 搞七捻三 - LINUX DO 
上次 dp 还没写完，就是要拖等会写吧 
没学过大学图论，不过应该和 OI 里的差不多。 
不过文章风格就会偏“幼儿”了，不会公式满天飞，就纯文字讲解。 
其他甲就不叠了。 
为什么这么久才发，是因为去水洛谷了 
正文
引入
图论 (Graph theory) 是数学的一个分支，图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 
如下的形式化定义可以自行搜索，这里如前文所述，仅文字描述。 
 [image] 
图，仍然顾名思义，类似于画的画，只不过工整一点，转折点是顶点，线就是边。 
那么，城市的高速公路和地铁线路图都可以抽象为图。 
在 OI 中，图经常会分为这几种：无向...