Jayun

摘要： 链接： 洛谷 题目大意： 一个半连通图 \(G=(V,E)\) 中 \(\forall u,v\in V\) 满足 \(u\rightarrow v\) 或 \(v\rightarrow u\)。 给定一个图，求出它最大半连通子图及其个数。 正文： 用 Tarjan 对强连通分量缩点，问题就转化成了 阅读全文