众所周知，dijkstra基于贪心，是不能有负边权的，而Bellman-Ford可以。来自Bellman-Ford的SPFA同样可以优秀地判负环，我们介绍几种方案：   一、朴素做法：进队n次，则不满足。 因为Bellman-Ford是通过三...

     SPFA判负环是可以优化很多的，把进队次数为n优化到进队2次。   题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一...

     这个题是一道数学题，求用现有的钱袋支付所有可支付范围内的最优解。   题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。   ...

     震惊！括号匹配还能这样做！   题目描述 课堂上，Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号"("和右括号")"构成的序列：进一步的，一个合法的括号序列是指左括号和...

     这是一道双向搜索（折半搜索）的经典题目改编。   题目描述 Lancelot市最近要举办大奖赛啦！住在市里的市民都十分兴奋，Morgan也不例外。他查了一下比赛的信息，发现比赛一共有N场，并...

     这个题主要是手玩找规律吧（不过最近怎么老看到手玩这个名词   题目描述 Irene想用一下的方法加密一条信息(这是她从密码学书上自学来的)： 假定这条信息可以用一个字符串S表示，其...

     分层图是用来解决有k次“删边”机会的最短路问题的一种做法。   题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城...

     这个题正解不是平衡树，不过可以拿平衡树优化一下常数，$ O(NlogN)$就能过了。   题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，...

     世界杯期间是不是应该出一道中国足球呢23333333   题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另...

  DPDPDP+细节……   题目描述 在一个凹槽中放置了n层砖块、最上面的一层有n块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 14 15 4 3 ...