堆棧+遞歸無壓力。爲了方便，直接把讀入的字符串兩邊加個中括號。點擊這裡

廣度優先搜索(SPFA)無壓力。

我到底做错什么了。。。 比赛的时候说我源代码错误 现在又说我来错地方。。。 我RP 有真么低么？？？

全程递归，系统堆栈

奇奇怪怪的“动规”，又有BFS的风采
f[i][j]表示消耗时间为i，在j位置的“蓄力值”

生成树的样子的图
先DFS，再枚举

三遍深度優先搜索無壓力。

三遍单源最短路。似乎直接搜索也可以。

算法不难，但是实现很蛋疼。跪了好几次

拜托直接不需要排序。。

坑爹的。。。谁说要排序。。。

这题咋又不会做？还在纠结于这道题？还在为这道题而烦恼？还不快上http://paulinsider.at.ua/news/tyvj_aug11/2012-10-30-19上看题解，快，稳，准，神牛，大犇的选择！

この問題の算法(演算手順、サンポウ、アルゴリズム)はSPFAです。

此処（ここ）は官方题解です。

写的二进制状态压缩动态规划算是过了
不同点：
标：由欲得到的状态向前找可以推到欲得到状态的状态。
Me：由当前已得到状态向后拓展新的状态。在未证明“某”的前提下用了栈。（可去掉栈。）
某（由“标”法得：一定正确）：【用“标”法无需证明“某”，因为“标”法的转移的逻辑关系。】
※大下标的状态一定能由小下标的状态推过来。（即使层数不同）
假反例：（二进制下）：
f[1000000]是第一层状态，f[0000111]是第三层状态，虽然按数字序程序会先推第三层，但是后者状态明显不能由前者扩展来（故反例不成立）。

这是水题..

事实证明学好语文很重要- -。

こちらは官方題解
單調堆棧：O(N^2)　@Makazeu
單調堆棧：O(N^2)　＠Truth.Index
動態規劃：O(N^3)　@Makazeu
暴力枚舉：O(N^4)　＠Truth.Index

调试了半天居然是弗洛伊德写错了，可耻啊

数组开小了，毛