![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
棋盘建图
guapisolo
已经弃掉CSDN转博客园了https://www.cnblogs.com/guapisolo/
展开
-
NOIP2013 华容道 (棋盘建图+spfa最短路)
题目大意:类似于华容道游戏,但所有棋子都是11大小的,棋盘上仅有一个空格,其它位置填满了棋子,有些棋子是固定的不能被移动,每个格子内只能有一个棋子,棋子只能移动到相邻的空格上,每移动任意棋子一次视为一次操作,求让指定棋子移动到指定位置的最小操作数 据说爆搜能拿70pts.... 观察爆搜为什么会T,主要是因为搜出了许多无用的状态 考虑优化这个过程,空格在指定棋子的上下左右分别记为一种状态,相...原创 2018-08-20 21:23:17 · 496 阅读 · 0 评论 -
[USACO18OPEN] Multiplayer Moo (并查集+维护并查集技巧)
题目大意:给你一个N*N的棋盘,棋盘上每个点都有一个权值 第一问求一个权值形成的最大联通块中点的数量 第一问求两个权值共同形成的最大联通块中点的数量 提供一种并查集的做法:(感谢大佬们的题解) 第一问把所有相同权值的相邻的点用带权并查集合并一下就OK了 第二问,就需要一些骚操作了 我们的目的是把两个不同权值的所有联通块合并,再去看它们共同形成的最大联通块的大小 可以用一个结构体记...原创 2018-08-29 14:15:10 · 326 阅读 · 0 评论