摘要：
第十届蓝桥杯大赛软件类省赛研究生组 试题D:最短路 试题描述 如下图所示，G是一个无向图，其中蓝色边的长度是1、橘色边的长度是2、绿色边的长度是3。 此题不能直接上Dijkstra或者其他的最短路径算法。作为考试，要从图入手，很容易可以看出最短路径为6（A->B->J->S 或者其他路径） 如果碰到 阅读全文
摘要：
第十届蓝桥杯大赛软件类省赛研究生组 试题H： 修改数组 问题描述： 给定一个长度为N的数组A=[A1,A2,···AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。 小明会依次修改A2,A3,···,AN。当修改Ai时，小明会检查Ai是否在A1∼Ai−1中出现过 阅读全文