2020年6月14日

acwing 164. 可达性统计
摘要： 地址 https://www.acwing.com/problem/content/description/166/ 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共 阅读全文
posted @ 2020-06-14 21:02 itdef 阅读(219) 评论(0) 推荐(0)
Acwing 257. 关押罪犯 二分图 并查集
摘要： 地址 https://www.acwing.com/problem/content/description/259/ S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个 阅读全文
posted @ 2020-06-14 17:53 itdef 阅读(397) 评论(2) 推荐(0)

导航