网站首页 站内搜索

搜索结果

查询Tags标签: WC2005,共有 1条记录
  • 题解:【WC2005】双面棋盘

    【WC2005】双面棋盘 题目链接 这天做双面棋盘这道题,发现题解里面大多都是 LCT ,对于线段树套并查集的写法思路讲评很少而且不大清晰,因此有了这一篇题解。 维护联通块的数量,很容易联想到使用并查集,考虑暴力,用并查集记录每个点的连通性,最后统计块数即可。但是如…

    2022/8/24 23:26:35 人评论 次浏览
扫一扫关注最新编程教程