该文被密码保护。 阅读全文
摘要：
题目： 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每 名情报员只能与自己的上、下线联系，同时，情报网络中仟意两名情报员一定能够通过情报网络传递情报。 阅读全文
摘要：
题目大意：给定一棵树，每次询问给定一些点，一个点会属于离他最近的给定点，问每个给定点有多少点属于他。 题解： 首先建立一棵虚树，求出虚树上每个点属于哪个点。 然后考虑一条边x->y，若x,y同属一个点，直接更新答案。 否则对于倍增出分界点，更新答案。 阅读全文
摘要：
题目大意：每个点有一个放置守卫的代价，同时每个点放置守卫能覆盖到的距离都为d，问覆盖所有给定点的代价是多少。 题解： 树形DP f[x][y]表示x子树中所有点都已经覆盖完，并且x还能向上覆盖y层的最小代价。g[x][y]表示x的y层及以下的所有点都已经覆盖完，还需要覆盖上面的y层的最小代价。 代码 阅读全文
摘要：
题目大意： 给定基环外向树森林，每个点有点权，一条边连接的两个点不能同时选取，问选取的点权和最大。 题解： 如果是一棵树，有一个显然树形DP。 如果是基环外向树，那么先在每棵树上DP再在环上DP。 然而这个做法比较麻烦。 于是我们断开环上的一条边，强制一个点不选，就变成了一棵树。 跑两遍树形DP即可 阅读全文