摘要: ATB306H Balance Scale 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的简单无向图 \(G\)。可以把一些边改为有向边,之后彼此由无向边连通的点集会缩成一个点。问有多少种操作方案可以使缩点后的图是 \(\texttt{DAG}\)?。 \(n\ 阅读全文
posted @ 2025-03-10 17:31 矞龙OrinLoong 阅读(5) 评论(0) 推荐(0)