专栏文章
题解:P14264 [ROI 2015 Day1] 珍珠刺绣
P14264题解参与者 5已保存评论 4
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @minixtbk
- 此快照首次捕获于
- 2025/12/02 03:10 3 个月前
- 此快照最后确认于
- 2025/12/02 03:10 3 个月前
题目给的是树,截取到的就是森林。考虑点减边容斥,森林的联通块数等于点数减去边数。我们只需要求出矩形内的点数和边数,点、横边、竖边三者分开二维数点即可。
相关推荐
评论
共 4 条评论,欢迎与作者交流。
正在加载评论...