摘要：$\color{ 0066ff}{ 题目描述 }$ 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的 阅读全文

摘要：题意：平面内有N头牛$N\le 10$john从（0,0）出发，最后回到(0,0) 只有走到牛那里john才可以改变方向，否则沿着直线走 问john经过每一头牛并且在每一头牛出恰好改变方向一次的方案（牛可以经过多次，但只能改变方向一次） （dfs没写出来） 看到$n\le 10$就容易多了 用nex 阅读全文

摘要：题意： 无向连通图 G 有 n 个点，n−1 条边。 点从 1 到 n 依次编号,编号为 i 的点的权值为 $W_i$ ，每条边的长度均为 1。 图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生$W_v*W_u$  阅读全文

摘要：woc，这题就这么A了？（不敢相信） 题意：定义树核为树上最长链上的一段（长度不超过s）（也可以是一个点） 定义偏心距为到树核最远的距离，求最小偏心距 woc纯暴力居然过了 Floyd+爆搜 先找到最长链（可能不只一条） 枚举起点终点，暴力找最远距离 一遍过666 n<=300 阅读全文