摘要：
关于最小生成树，拓扑排序、强连通分量、割点、2 SAT的一点笔记 前言：近期在复习这些东西，就xjb写一点吧。当然以前也写过，但这次偏重不太一样 MST 最小瓶颈路：u到v最大权值最小的路径。在最小生成树上。是次小生成树的一个子问题qwq 最小极差生成树：枚举最小生成树上的最小权值的大小 topo 阅读全文
摘要：
hdu1814 Peaceful Commission 题意：2 sat裸题，打印字典序最小的 我写了三个 1. 染色做法，正解 2. scc做法，不管字典序 3. scc做法，错误的字典序贪心 cpp include include include include include using na 阅读全文