随笔分类 -  图论

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

摘要：F. Round Marriage time limit per test：3 seconds memory limit per test：256 megabytes input：standard input output：standard output It's marriage season i 阅读全文