摘要： [ZJOI2007]最大半连通子图 链接：https://ac.nowcoder.com/acm/problem/20603来源：牛客网 题目描述 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：u,v∈V，满足u→v或v→u，即对于图中任意 两点u，v,存在一条u到 阅读全文