CF8D Two Friends
题目描述
平面上有3个点:A,B,C.(a cinema, a shop and the house) 现在Alice和Bob都在A,Alice想要走到B,走的路线长度减去最短路线长度不得超过t1,Bob想经过C然后到B, 走的路径长减去最短路径长不超过t2。 要求设计他们的路线,使得从A开始的公共部分尽可能长(也就是一旦两人分开,即使重 新会合也不计入公共部分的长度了)
输入格式
无
输出格式
无