摘要：
博主变成ACMer了呢。 多写点总结唤醒下沉睡的记忆。 阅读全文
摘要：
"题目链接" 考虑建一棵树，使一个生物灭绝时他的子树都会灭绝，显然这样答案就是以每个点为根的子树大小 1. 为什么原图不是一棵树，因为一个生物可能会以多个生物为食，所以按拓扑序来建树，把每个遍历到的点的父亲设为它的所有食物的$LCA$。 因为是按拓扑序来的，所以当遍历到这个生物时，它的所有食物肯定是 阅读全文
摘要：
[题目链接](http://poj.org/problem?id=3613) 先离散化，假设有$P$个点 定义矩阵$A_{ij}$表示$i$到$j$只经过一条边的最短路， $${(A^{a+b})_{ij}=\min_{1\le k\le p} \{ (A^a)_{ik}+(A^b)_{kj} \} 阅读全文