摘要："【XR 3】核心城市" ~~这题真的难啊.........~~ k个核心城市太麻烦，我们假设先找一个核心城市，应该放在哪里? $任意取一个点，它的最远端是直径的端点。$ $所以当这个点是直径的中点时，可以达到题目的要求(最大距离最小)$ $想求中点，我们就保存直径的路径，中间的点就是中点了。$ $ 阅读全文

摘要：题目传送门 "点我传送" Ⅰ.字典树+树型DP 非常奇妙的一种解法 第一部分:构建树 先对来的单词读入，插入字典树 然后对于一颗字典树，其实是有很多无用边的，所以我们需要删去一些边 删去 非单词节点和非单词节点之间的边 ,其实就是下面这个函数 C++ include using namespace 阅读全文

摘要：最小点队的题意：https://www.luogu.com.cn/problem/P2899 与战略游戏不同的是，这里要求占领所有的点而不是边。 1自己被自己染色(有信号塔) 这时我们可以想一下，u被自己染色可以由什么转移过来，如果u已经被自己染色了的话，他的儿子v可以选择自己染色，也可以选择被自己 阅读全文

摘要：一颗树。每个节点都可以放士兵 士兵可以看到相邻的每一条边 要看到所有的边，问至少需要多少士兵? 上图只需要在1节点放置士兵即可。 定义状态 dp [ u] [ 0/1 ] 表示u这个节点不放/放士兵，以u为根的子树放置的最少士兵 根据题意,如果当前节点不放置士兵,那么它的子节点必须全部放置士兵,因为 阅读全文

摘要：题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文