图论小总结
图论最重要的就是怎么建图
在建图的时候主要考虑三件事情：
1.确定结点和边权
2.是否建分层图（最短路DP）？
3.是否建拆点图（DP思想）？如果有限制条件，考虑两种情况，一种是在转移的时候特殊处理，一种是建拆点图
建完图之后，就该根据题目的一些特殊条件，利用这些特殊条件和一些思想去写题：
比如说贪心，小数据跑暴力等等
感觉最重要的就是思想吧，我就是思维真的不行QwQ
关于图论的构造：
想象一个排列之间连边
相关阅读
系统管理员相关 C++图论 最小生成树和二分图问题总结
> ![7c4b4617d1ae48819084e7e6ebe1a29a.jpeg][] 目录 一、最小生成树 （一）Prim朴素版 思路 练习题 代码 （二）k
水深无声相关 C++图论 最短路问题总结
目录 最短路问题 图的存储 一、单源最短路 ① 朴素Dijkstra O(n^2) 练习题 代码 ② 堆优化Dijkstra O(mlogn) 练习题 代
亦凉
柔情只为你懂相关 图论之分层图最短路总结 与经典例题
一、分层图 分层图只是建图时有区别，但跑最短路板子都是一样的，正所谓图论最难的就是建图，只要有合适的建图方法，那么问题就很简单了。 分层图是指有很多个平行的图，各个平行
爱被打了一巴掌相关 图论九——最小生成树（prim）
数据结构实验之图论九：最小生成树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem
相关 图论-最小生成树
给定一个无向图，如果它的某一个子图中任意俩个顶点都互相联通并且是一棵树，那么这棵树就是生成树。如果边上还有权值，边权和最小的称为最小生成树。 算法1：Prim算法
还没有评论，来说两句吧...