2021年12月21日
图论1-图的连通性相关
摘要： luogu P2272 最大半连通子图 **题意描述：**一个有向图 $G=\left(V,E\right)\(称为半连通的 ，如果满足：\)\forall u,v\in V$，存在一条 \(u\) 到 \(v\) 的有向路径或者从 \(v\) 到 \(u\) 的有向路径。称$G'=(V',E)$是 阅读全文
posted @ 2021-12-21 18:01 Ghaser 阅读(39) 评论(0) 推荐(0)