A Light Clean Place

题目链接-Til the Cows Come Home思路：一看就是dijkstra来着，但是还是出现了不少错误。1.memset函数使用时要包含头文件cstring2.menset函数按位替换，所以直接memset个max是不行的。3.//for(int k =1;(!collected[k])&&k<=N;k++) for(int k =1;k<=N;k

题目链接：点击打开链接。分析：这道题目很早前就见过，当时觉得太简单也没有写，结果一交，居然，居然。。。WA。。。只有左，左下，下，右下，右，几个方向会导致WA，改成八个方向就可以，还没有想明白，嘤，想明白了再来补上。这题可以用最基本的思路嘛，就是找哪些是通路，并记录是否访问过，就是开一个visited[NN]，记录相应节点信息。不过更好的做法是，此题目中只有两种类型的信息，直接找到一个

题目见:点击打开链接关于剪枝的一个小总结：剪枝分为可行性剪枝与最优化剪枝。可行性剪枝一般的思考过程就是，我一共需要多少，在最多的情况下也无法达到，或最少的情况下也会超过。那么至于最大与最小到底怎么取到，就本题而言，还有类似的每层递增的题目，可以考虑我从（1,1）开始每层加一，到现在的层数，面积和即为最小面积。而最大，就是把一个变量限制成最小，就可以取得另一个的最大，而对每一个“另一

转眼又是一万天没有写题惹，好愧疚，标题里打上自用模板，就是写好惹，自用的啦，不介意取走，也很欢迎修改，但是不接受人身伤害，哼唧，玻璃心。本题属于并查集中比较简单的。并查集的题目，需要搞明白的就是，什么是结点，哪些节点已在一个集内，什么条件下可以合并就可以了。题目链接：点击打开链接本题分析：每次修好的电脑是一个新的结点，遍历其余结点，若距离可以就join一波。