摘要:[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
阅读全文
摘要:You are given NN points on a plane. These points are precisely the set of vertices of some regular NN-gon. Koosaga, an extreme villain, is challenging
阅读全文
摘要:链接:https://ac.nowcoder.com/acm/contest/5668/D来源:牛客网 Imagine you have an infinite 2D plane with Cartesian coordinate system. Initially, all the integra
阅读全文