专栏文章

题解:P14264 [ROI 2015 Day1] 珍珠刺绣

P14264题解参与者 5已保存评论 4

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
4 条
当前快照
1 份
快照标识符
@minixtbk
此快照首次捕获于
2025/12/02 03:10
3 个月前
此快照最后确认于
2025/12/02 03:10
3 个月前
查看原文
题目给的是树,截取到的就是森林。考虑点减边容斥,森林的联通块数等于点数减去边数。我们只需要求出矩形内的点数和边数,点、横边、竖边三者分开二维数点即可。

评论

4 条评论,欢迎与作者交流。

正在加载评论...