摘要：
灌水 bzoj-1601 题目大意：给你n块地，将两块地之间连通有代价$P_{i,j}$，单独在一块地打井需要代价$C_i$，问将所有的井都有水的代价是多少。 注释：1<=n<=300. 想法：这种题做过一遍就好了，我们新建立一个0号节点。如果两块地之间打通就在这两个点之间连边。如果这个点单独打井就 阅读全文
摘要：
Labeling Balls poj-3687 题目大意：给出一些球之间的大小关系，求在满足这样的关系下，编号小的尽量比编号大的球的方案。 注释：1<=N(球的个数)<=200，1<=M(题目给出的关系数)<=40000. 想法：和poj1094几乎相同，只不过我们需要在编号上做一些手脚。其实就是从 阅读全文
摘要：
Sorting It All Out poj-1094 题目大意：给出一些字符串之间的大小关系，问能否得到一个唯一的字符串序列，满足权值随下标递增。 注释：最多26个字母，均为大写。 想法：显然，很容易想到用toposort处理，对于每一个刚刚读入的大小关系，我们对进行一次拓扑排序，由于点数最多是2 阅读全文
摘要：
Window Pains poj-2585 题目大意：给出一个4*4的方格表，由9种数字组成。其中，每一种数字只会出现在特定的位置，后出现的数字会覆盖之前在当前方格表内出现的。询问当前给出的方格表是否合法。 注释：输入格式需要注意。 想法：toposort裸题，我们先预处理出每一个格子可能出现的数字 阅读全文