2025年6月2日
6.2闲话
该文被密码保护。 阅读全文
posted @ 2025-06-02 11:35 Minecraft_lb 阅读(0) 评论(0) 推荐(0)
tarjan训练
摘要： 如你所见，我本打算在7月练这个，但是今天恰好放这个的课，所以提前练了 首先复习强连通、点双、边双、缩点、割点、2-SAT P1653 强连通分量跑一遍 转化为DAG，连尽量少条双向边成为SCC 最优的方法是练入度为零的点和出度为零的点 这样连可以将入度出度都不为零的点一并搞掉 所以就是入度为零的点和 阅读全文
posted @ 2025-06-02 11:21 Minecraft_lb 阅读(15) 评论(0) 推荐(0)