摘要：
昂贵的聘礼 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄 阅读全文
摘要：
次短路 广泛一点的定义是：在数值上比最短路大的一条最小的路径长度（有点像前驱） (1) 双向SPFA求次短路 思路：处理出始点S，终点T到每个点的最短路径长度。枚举每条边，用这条边所连接的两个点所对应分别到S和T的长度更新次短路。 感性证明：不可能有比部分最短路+一条边还短的路径了 参考代码： in 阅读全文
摘要：
P1852 [国家集训队]跳跳棋 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在$a$，$b$，$c$这三个位置。我们要通过最少的跳动把他们的位置移动成$x$，$y$，$z$。（棋子是没有区别的） 跳动的 阅读全文