oneman233

2019年10月29日 #

2019-2020 ACM-ICPC Brazil Subregional Programming Contest

摘要: A、给你一堆圆,问你能否从左上角走到右下角不经过所有圆 一种经典套路题, 考虑使用并查集判联通 ,如果两圆相交,就把他们合并,如果圆与边界相交则合并圆与边界 最后判断一下边界能否互相抵达即可 代码: D、给定一棵树,你需要选择k个叶子,标记从这些叶子到根节点路径上的所有节点 问最多有几个节点被标记 阅读全文

posted @ 2019-10-29 15:32 oneman233 阅读(605) 评论(0) 推荐(0) 编辑

导航