StkOvflow

STACK OVERFLOW!

一言(ヒトコト)

辛苦了~
——lmh

随笔分类 -  USACO

摘要:题目大意 给定一张无向图,求至少增加多少条边才能将这张图变成一个e-dcc边双连通分量。 解题思路 从边双的性质入手: 这刚好符合题目对草地的描述,所以可以推出这题是以上大意。 阅读全文
posted @ 2023-01-07 22:17 StkOvflow 阅读(34) 评论(0) 推荐(0) 编辑
摘要:题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。 现在有 N 头牛,编号从 1N,给你 M 对整数 (A,B),表示牛 A 认为牛 B 受欢迎。 这种关系是具有传递性的,如果 A 认为 B 受欢迎,B 认为 C 受欢迎,那么牛 A 也认为牛 $ 阅读全文
posted @ 2023-01-05 10:08 StkOvflow 阅读(59) 评论(1) 推荐(1) 编辑
摘要:解题思路 这道题目是需要维护各种连通块信息的,所以这里我们可以也用并查集维护。这题我们如果注意一点细节,也是可以让代码变得很简洁的: 1.这道题的输入自带状态压缩,如果一个数a & 1=1,那么这个数代表这个格子有西面的墙,东南北也是相似。 $\qqu 阅读全文
posted @ 2022-12-31 17:27 StkOvflow 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示