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