摘要：A - 敌兵布阵 HDU - 1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 阅读全文

摘要：并查集的介绍可以看下https://www.cnblogs.com/jkzr/p/10290488.html A - Wireless Network POJ - 2236 An earthquake takes place in Southeast Asia. The ACM (Asia Coop 阅读全文

摘要：对于最短路，我主要使用的就是dijkstra，Floyd，SPFA这三个算法。先来介绍一下这三个算法。 1. dijkstra算法。它适用于边权为正的情况，它是单源最短路，就是从单个源点出发到所有的结点的最短路，它同时适用于无向图和有向图。 它是基于贪心的思想，看下伪代码。 1.清除所有点的标记 2 阅读全文

摘要：这个章节的内容就是利用bfs，dfs进行搜索。简单搜索，内容不是很难。 A - 棋盘问题 POJ - 1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的 阅读全文

摘要：首先介绍一下最小生成树的基本知识吧。 最小生成树（Minimum Spanning Tree，MST）：或者称为最小代价树Minimum-cost Spanning Tree:对无向连通图的生成树，各边的权值总和称为生成树的权，权最小的生成树称为最小生成树。 构成生成树的准则有三条： <1> 必须只 阅读全文