2020年4月17日
华容道题解 NOIP2013 思路题！
摘要： 第一次发紫题题解，居然在发布前太激动，把刚写好的还没发布的题解一个Ctrl+A和Backspace全删了。（所以这是二稿） luogu题目传送门 前置： 做本题一定要有的一些思想： 1、从简思想： 模拟白格子的移动，而千万不要想这去模拟众棋子的移动。这样会简单很多，否则会s的很惨。 2、转换思想（万 阅读全文
posted @ 2020-04-17 22:59 雪之下，树之旁 阅读(347) 评论(0) 推荐(0) 编辑
（板子） 最小生成树 买礼物 luogu P1194
摘要： luogu题目传送门！ 懒得找最小生成树模板了，就把这题当板子吧。 最小生成树，就是指对于一张图，我们将图转换成一棵树，连通的，同时让所有的边尽可能的小（废话）。 最小生成树一般都采用Kruskal算法，期间需要用到并查集。大体思路如下： 先将所有边从小到大排序，对所有的节点维护并查集 f。 然后依 阅读全文
posted @ 2020-04-17 12:13 雪之下，树之旁 阅读(148) 评论(0) 推荐(0) 编辑