摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3575 大概的做法是，按照顺序枚举每一条要删去的边，(假设当前点为$u$，在最短路径上的下一个点是$v$)然后强制不走${u->v}$这条边，将$u$入队，做一遍以$1$号点为原点的SPFA( 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4013 这就很关键了，把相等的点统计起来作为一个点，$<$号就表示一条边，对应的状态图就变成了一棵树，然后树形DP即可。 令${f[i][j]}$表示当前DP到的点为$i$，以它为根的子树所构 阅读全文
摘要：
题目链接：http://blog.csdn.net/popoqqq/article/details/45194103 写代码的时候也没有很清晰....具体看这里吧 阅读全文