摘要：
题目问一张无向图能否从1点走到2点再走到3点，且一个点只走一次。 思维定势思维定势。。建图关键在于，源点向2点连边，1点和3点向汇点连边！ 另外，题目数据听说有点问题，出现点大于n的数据。。 阅读全文
摘要：
题目是说给一棵树，叶子结点有负权，边有正权，问最多能选多少个叶子结点，使从叶子到根的权值和小于等于0。 考虑数据规模表示出状态：dp[u][k]表示在u结点为根的子树中选择k个叶子结点的最小权值 最后就从d[1][k]中找满足的最大的k。不过单这样转移时间复杂度是指数级，显然这题就是用树上背包了。 阅读全文
摘要：
题目是要给n个重量1到n的球编号，有一些约束条件：编号A的球重量要小于编号B的重量，最后就是要输出字典序最小的从1到n各个编号的球的重量。 正向拓扑排序，取最小编号给最小编号是不行的，不举出个例子真的很难理解= =比如这个数据： 1 4 2 4 1 3 2 正确答案是2 4 3 1，会得到的错误答案 阅读全文
摘要：
题目是给一张边有向的树形图。要选出首都的点，首都要都能走到其他点，因此要反转一些边的方向。问可以选哪几个点作为首都，使它们所需反转边的数量最少。 这题挺好想的，因为做过HDU2196。 首先就不妨设正向边权值为0，反向边权值为1，那样就是各个点出发到其他点经过边所需的最少权值和。 然后对于每个点，分 阅读全文