经目测，添加题的人的提醒比较混乱

添加分类：贪心

经研究CH、LC等大神程序发现了剪枝的方法（贪心减枝），可应对满足题意的所有类型的数据（题库数据其实不全面）：（前提：把“A E I O U”作为节点，即图的节点最多五个）
通过深搜枚举所有情况时，对于“这样的”若干条路（这样的：这几条道路出发点一样，结束点一样，均未被用过）
只走那一条最长的路，其他的路不需要走了，是多余的
（此处“多余”的定义：1、枚举出来的解不是最优解；2、枚举出来的解出现重复）

给个变态数据（本人未过）：
.in
16
AA
AA
OI
OI
OI
OI
OI
OI
OI
IO
IO
IO
IO
IO
IO
IO
.out
28

AT的程序告诉我：可以在线处理

不会，但听说可以O(1)优化

算是偷懒的预处理？
--->把自环由N个缩为了一个。（视A E I O U为节点）

兹证明，贪心也能AC的。

同意，还是我理解题意有错误，第一问第二问不一样，目测第二问贪心

うんん、寫了二分還這麼慢。。。

红果果的模拟 啊！模拟最快！！

欢迎访问 www.cheepok.com

除法不是那样同余的。。。应该用杨辉三角递推组合数

一道很水的DP，就是石子归并的模型。
僕のコード：http://codepad.org/Zn2HWCEx

亲。。。好不容易能写出来一道动归阿

坑爹啊！

坑爹不解释。

当前连通块为欧拉回路时，答案为 n + 1
当前连通块为欧拉道路时，答案为 n + 1
当前连通块为其他形式时，先构成欧拉道路，再加一，答案为 n + (sum[i]/2 - 1) + 1
欧拉回路的+1是因为那条回边是实边，而构成欧拉道路后，再构成欧拉回路的话，加的那条回边是虚边，不需要再数列中加入新的元素

鄙视出题者，拿senkaku当题目，senkaku什么意思自行百度

DFS一遍。。。记录一下时间戳即可。