qq_39757209的博客

 POJ2192题目：描述给定三个字符串，您将通过组合前两个字符串中的字符来确定是否可以形成第三个字符串。前两个字符串可以任意混合，但每个字符串必须保持原来的顺序。例如，考虑形成“tcraete”从“猫”和“树”：字符串A：猫字符串B：树C：tcraete字符串正如您所看到的，我们可以通过从两个字符串中交替字符形成第三个字符串。作为另一个例子，考虑形成“catrtee”从“猫”和“树”：字符串A：...

游戏厅问题描述虚拟现实游戏的火爆导致在魔法学院附近出现了许多的游戏厅。虽然如此，但由于学院的学员众多（<= 3000），所以抢到游戏机玩的难度非常之大。学院到游戏厅的路是错综复杂的，以至于到一个自己想去的游戏厅都有非常多的线路可以选择，而路线的长度又不相同，这样就决定了要花费的时间，因此想要尽快到达，选择一条最佳的线路是很有必要的。为了简化问题，我们把学院与周边的游戏厅看做图中的顶点，学校与...