摘要: 口胡一下,从青色开始 E - Grid Filling 给定一个W×H的矩阵,a56爆大奖在线娱乐格子有一个数,在1和N之间,给定w<=W,h<=H,对于a56爆大奖在线娱乐满足1<=i<=W-w+1,1<=j<=H-h+1的格子(i,j),求以它为左上角的w×h矩阵被遮住后整个大矩阵还剩下几种数字。 W,H,N,w,h<=300 阅读全文
posted @ 2023-04-08 16:19 lrxQwQ 阅读(11) 评论(0) 推荐(1) 编辑
摘要: (绝大部分都是贺的,来自 OI-WIKI 和 洛谷题解 ,自己抄一遍印象深刻一点,部分代码未编译,不保证正确性,但大体是对的) 一、DFS 生成树 注意可能有多棵,因为图可能不联通。 树边(tree edge):示意图中以黑色边a56爆大奖在线娱乐,每次搜索找到一个还没有访问过的结点的时候就形成了一条树边。 反祖边 阅读全文
posted @ 2023-04-08 16:19 lrxQwQ 阅读(29) 评论(0) 推荐(1) 编辑