摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5638 题意： 给你一个DAG图，删除k条边，使得能个得到字典序尽可能小的拓扑排序 题解： 把拓扑排序的算法稍微改一下，如果某个顶点的入度小于k也把它加到优先队列里面去。 k减小后队列里面会有些点不满足 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5294 题意： 给你个无向图： 1、求最少删除几条边就能破坏节点1到节点n的最短路径， 2、最多能删除多少条边同时保证1到n的最短距离不变。 题解： 首先用spfa或dijcstra跑出所有最短路组成的 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5293 题意： 给你一些链，每条链都有自己的价值，求不相交不重合的链能够组成的最大价值。 题解： 树形dp， 对于每条链u，v，w，我们只在lca(u,v)的顶点上处理它 让dp[i]表示以i为根的子树 阅读全文
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13013 题意： 给你一颗树，现在有两个操作，一种是改变某条边的权值，一种是查询点u到v之间的路径的最大边权。 题解： 树链剖分入门题。 我看的一些博客： http: 阅读全文