摘要：
小 $\rm Y$ 是一个爱好旅行的 $\rm OIer$。一天，她来到了一个新的城市。由于不熟悉那里的交通系统，她选择了坐地铁。
她发现每条地铁线路可以看成平面上的一条曲线，不同线路的交点处一定会设有换乘站。通过调查得知，没有线路是环线，也没有线路与自身相交。任意两条不同的线路只会在若干个点上相交，没有重合的部分，且没有三线共点的情况。即，如图所示的情况都是不存在的：
小 $\rm Y$ 坐着地铁 $0$ 号线，路上依次经过了 $n$ 个换乘站。她记下了每个换乘站可以换乘的线路编号，发现每条线路与她所乘坐的线路最多只有 $2$ 个换乘站。现在小 $\rm Y$ 想知道，除掉她经过的换乘站以外，这个城市里最少有几个换乘站。只有你告诉她正确的答案，她才会答应下次带你去玩呢。
$n\le 44$ 阅读全文
摘要：
一个点每过一个单位时间就会向四个方向扩散一个距离
两个点$a$、$b$连通，记作$e(a,b)$,当且仅当$a$、$b$的扩散区域有公共部分。连通块的定义是块内的任意两个点$u$、$v$都必定存在路径$e(u,a_0),e(a_0,a_1),\cdots,e(a_k,v)$。给定平面上的$n$个点，问最早什么时刻它们形成一个连通块。 阅读全文
摘要：
题目： 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过$50$。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 分析： 可以很轻易的写出$\rm dfs$的程序： 1 #incl 阅读全文
摘要：
为了方便，我们不妨设$\rm P \lt Q,R$ 我们发现，有$\rm E$点在$\rm AB$上，$\rm F$点在$\rm CD$上，最优解一定是$\rm AE\rightarrow EF\rightarrow FD$，因为若中途离开某个传送带再回来，显然是不优的。 考虑固定点$E$，观察点$ 阅读全文