2025暑假中山集训Day19——8.13

题目描述
　平面内给出 n 个点，记横坐标最小的点为 A，最大的点为B,现
在Zxd想要知道在每个点经过一次（A 点两次）的情况下从 A 走
到 B，再回到 A 的最短路径。但他是个强迫症患者，他有许多奇
奇怪怪的要求与限制条件：
    1.  从 A 走到 B 时，只能由横坐标小的点走到大的点。
    2.  由 B 回到 A 时，只能由横坐标大的点走到小的点。
    3.  有两个特殊点 b1 和 b2， b1 在 0 到 n-1 的路上,
　b2 在 n-1 到 0 的路上。
　请你帮他解决这个问题助他治疗吧！

输入
　第一行三个整数 n,b1,b2,( 0 < b1，b2 < n-1 且 b1 
b2)。n 表示点数，从 0 到 n-1 编号，b1 和 b2 为两个特殊点
的编号。
　以下 n 行，每行两个整数 x、y 表示该点的坐标(0 <= x，y 
<= 2000)，从 0 号点顺序
　给出。Doctor Gao为了方便他的治疗，保证所有点横坐标不同,
并且已经将给出的点按 x 增序排好了。

输出
　仅一行，输出最短路径长度（精确到小数点后面 2 位）

赛时思路：

题目没看懂

赛时代码:

没打

标程思路：

T1题解

标程代码:

题目描述
　vani和cl2在一片树林里捉迷藏……
　这片树林里有N座房子，M条有向道路，组成了一张有向无环图.
　树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却
是视野开阔。如果从房子A沿着路走下去能够到达B，那么在A和B
里的人是能够相互望见的。
　现在cl2要在这N座房子里选择K座作为藏身点，同时vani也专
挑cl2作为藏身点的房子进去寻找，为了避免被vani看见，cl2要
求这K个藏身点的任意两个之间都没有路径相连。
　为了让vani更难找到自己,cl2想知道最多能选出多少个藏身点?

输入
　第一行两个整数N，M。
　接下来M行每行两个整数x、y，表示一条从x到y的有向道路.

输出
　一个整数K，表示最多能选取的藏身点个数。

赛时思路：

骗分

赛时代码:

没啥价值，就不放了

标程思路：

T2题解

标程代码:

还没改，就不放了

没时间了，就不放了

没时间了，就不放了