图论学习

前言

我就是看blog看懂的，直接上blog吧，如果哪天有空再放我自己的讲解。

blog推荐

基本图论-连通分量(tarjan强/弱联通 割点/边 边/点双)

刷题

提前声明

有一些题目我会写代码，并且挂上去。

有些不会（懒）

题目

P3387 模板 + topo排序 + 超级简单DP 。如果不会topo排序的赶紧去学一下吧 推荐blog传送门

P1262 点与点连边，如果有点到不了，则输出NO，从大到小找点输出；反之输出YES，如果图中无环，直接topo排序输出所有入度为0的节点，如果有环，则是在环上找一个最小的节点。故Tarjan缩点，再topo排序

P2542 看起来是道图论题，缩点什么的，其实是一道树剖，有一个很重要的思想，反向处理。

转载于:https://www.cnblogs.com/BaseAI/p/11294222.html