摘要：
Description奶牛按不太传统的方式玩起小朋友玩的跳房子游戏，现给出一个5*%的由数字组成的网格。它们在格子中向前前跳,向后跳，向左跳，向右跳，跳到网格中另一个数字后，又这样继续跳(可能跳到某个已跳过的数字)。一共在网格中跳过五次后，它们经过的格子数组成一个六位数(可能是0开始头的，例如000 阅读全文
摘要：
原题传送门 这道题用最小生成树来完成，我选用的是kruskal（克鲁斯卡尔）来完成。这道题目在克鲁斯卡尔模板的基础上，有变动的地方只有2处：1.因为必须从一个点出发，而最小生成树最后会让所有点都连通，所以最优的是从c[i]值最低的点出发，所以最后的total要加上最小的c[i]值。2.因为这道题目的 阅读全文
摘要：
两个最小生成树算法, 都有一个共同的思想: 这棵树是一点一点长大的; 并且每次生长, 都是贪心的. 不同之处是: Kruscal算法是以边为中心的, 每次找最小的并且有用的边添加到树上; Prim算法是以点为中心的, 每次找离树最近的点添加到树上. 我们可以把一棵树理解成一个有智能的生命, 可以感知 阅读全文
摘要：
原题传送门 这道题目基本就是一个克鲁斯卡尔最小生成树的模板题，唯一不同的是，这道题目的最终目标不是所有点相连，而是只要s和t相连就可以了。还有就是这道题目求的是最小生成树中的最大边权值。但是，克鲁斯卡尔是从最小的边权值开始考虑的，当s和t第一次连通时考虑的那条边，就是当前考虑的最大的权值的边，直接输 阅读全文
摘要：
Description给出数字P,Q,A,N，代表将分数P/Q分解成至多N个分数之和，这些分数的分子全为1,且分母的乘积不超过A。例如当输入数据为2 3 120 3时，我们可以得到以下几种分法: Input本题含有多组测试数据，每组给出四个数P，Q，A，N，其中 p,q <= 800, A <= 1 阅读全文