F.Forest Program
千摆渡题解 找环可以使用dfs一遍求出。
方法为:vis数组设置为三种状态,0表示未被访问过。1表示正在被访问,即边指向的结点是当前结点在dfs树上的祖先节点。2表示访问完毕。同时dfs的同时记录每一个结点的先驱pre。如果边访…
F. Super Jaber
最终答案的方案可以分为2种:
不使用传送,即曼哈顿距离。从起点S到最近(步数最少)的颜色为C的格子x,传送到离终点T最近的颜色也为c的格子y,再走到T(从S到x以及y到T的过程中均使…
F. Number of Components
并查集,每次修改考虑的是这个修改带来的贡献,就是和相邻颜色的对比,如果不考虑先不考虑颜色覆盖,那么添加颜色首先会产生一个新的连通块,然后考虑合并,每合并一次就会减少一个连通…