摘要： 题目链接 点击打开链接 题意是一块石子，从起始位置出发，题目中起始位置为2，每次移动，它会朝着某一个方向一直运动直到碰到墙或者滑出界外，或者到达终点（题目中是3表示）；如果碰到墙，则相应的墙块消失，并且求停止在墙的前面一个位置，需要再次移动，直到到达目标位置。每次移动石子，石子都会朝同一个方向移动，... 阅读全文

摘要： 题目链接 点击打开链接 题目的大意是，有一个图，要从编号为1的点走到编号为n的点，每条路都有一个承重量，那么从1到n能够运输的重量就取决于这条路上最小的那条边的承重量。要求的是走一次能够运输的最大的重量（即所有可以走的路经中，使得最小承重梁的那条边最大）。 思路是Kruscal算法，将边... 阅读全文