给定无向图G=(V,E)，连接G中所有点，且边集是E的n-1条边构成的无向连通子图称为G的生成树(Spanning Tree)，而边权值总和最小的生成树称为最小生成树（Minimal Spanning Tree,MST）。

Helen知道第i架飞机起飞时刻每延误一分钟机场所需支付的额外花费$c_i$是多少。帮助她找到额外花费最小的方案。

学会二分答案的基本模板，并能进行简单应用。重点：二分答案模板的熟悉及对最优性问题转可行性问题的处理。

房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？

题面描述给定 n 个 01 串，每次你可以从某个串开头移除一个字符并把它加入一个新串 S 的末尾。最大化 S 中相邻两个字符相同的对数。