ABC243

A-C

太水不写了。

D

题意：

从完全二叉树上点 \(X\) 开始移动，每次移动至父节点、左子节点或右子节点。询问N次移动后所处节点，保证答案小于 \(10^{18}\)。

解法：

忘了过程有可能超 long long 浪费两分钟。总之就是每一个向父节点操作会消掉最近一个未消掉的向儿子移动操作，然后糊什么解法都行。

Code

E

题意：

一张简单联通带权无向图，询问最多删多少边能保证任意两点间最短路长度不变。\(N\le 300\)。

解法：

看到数据范围就知道是 Floyd 了，问题在如何用 Floyd解。

一个显而易见的结论：一条边可以被删除仅当有另外一条联通两点的路径长度小于等于该边。

然后改一下 Floyd 板子就好了。

Code

F

不知道伯努利试验只能看题解了