摘要：
题目：城市间有若干条道路，士兵可以经过道路到相邻的城市，现在给定初始每个城镇的士兵数目和最终的数目，问是否可以达到最终局面。思路：关键是建图，首先从源点到初始城镇连边，然后把有边的初始城镇和结束城镇连边，最后把结束城镇和汇点连边，这样就可以保证题目中的“每个士兵最多经过一条道路”的条件，然后求出最大... 阅读全文
摘要：
题目：若干长度相同的字符串，如果一个字符串至少有一个字符与其他字符串这一位的字符都不一样，那它就是好记的，现在问把整合集合都变成好记的最小花费。思路：虽然一看就是状压，但是有些地方没理清楚导致一直过不了，首先因为最多有20个字符串而字符集有26，改一个字符肯定可以不与其他字符冲突。然后状态转移中分改... 阅读全文
摘要：
1. HDU 2196 题目：求出一棵树上的所有点到其他点的最长距离。思路：取一个根节点进行dfs，先求出每个节点到子节点的最长路和次长路（也就是与最长路不同的最长的路，有可能与最长路长度相等），并记录最长路和次长路通过的相邻节点的标号。然后进行第二次dfs，考虑最长路是通过父节点的情况，如果该节点... 阅读全文