贺朝夫斯基

原题链接：https://www.acwing.com/problem/content/1150/农夫约翰要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。运输的总距离越小，运输的成本也就越低。低成本的运输是农夫约翰所希望的。不过，他并不想让他的竞争对手知道他具体的运输方案，所以他希望采用费用第二小的运输方案而不是最小的...

原题连接：https://www.acwing.com/problem/content/description/1173/以前的倍增法求lca博客：https://blog.youkuaiyun.com/qq_44661312/article/details/97947398给出nn个点的一棵树，多次询问两点之间的最短距离。注意：边是无向的。 所有节点的编号是1,2,…,n。输入格式...

题目描述Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n ≤ 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？输入输入数据第一行为两个整数n...