摘要：
去年山东省大学生程序设计竞赛的第G题，属于签到题； 签到题的特点当然是题目类型简单，题意也简单，当然，有质量的签到题也稍微有一点的难度； 显然，这道题考的思维； 题目大意是这样的： 摩卡进入大学后努力学习，学校颁发奖学金的规定是学年成绩的平均水平，然后是对于像48/5与29/3这样的小数计算出来的平 阅读全文
posted @ 2022-05-01 12:39
江上舟摇
阅读(48)
评论(0)
推荐(0)
摘要：
题目链接：https://www.papamelon.com/problem/361； 今天最后一道mst，明天再战； Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; const int nu 阅读全文
posted @ 2022-04-30 19:51
江上舟摇
阅读(28)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1396 不太寻常的生成树问题， 这个题可以理解为最短路跑图，也可以理解为最小生成树找起点和终点的集合问题， 此题的解法多种，常见的是：dijkstra,kruskal,kruskal重构树问题，树上问题求解，二分并查集求 阅读全文
posted @ 2022-04-30 15:46
江上舟摇
阅读(39)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2121 最大生成树 Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; int n,m; const int num 阅读全文
posted @ 2022-04-30 14:45
江上舟摇
阅读(52)
评论(0)
推荐(0)
摘要：
瓶颈生成树概念&性质无向图G的一颗瓶颈生成树是这样的一颗生成树，它最大的边权值在G的所有生成树中是最小的。瓶颈生成树的值为T中最大权值边的权。 有关性质：最小生成树一定是瓶颈生成树，瓶颈生成树不一定是最小生成树。 证明：对于前者，我们假设最小生成树不是瓶颈生成树。则最小生成树的最大边e1大于瓶颈生成 阅读全文
posted @ 2022-04-30 12:55
江上舟摇
阅读(87)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2872 这个题我真的裂开，因为一个j写成了i我硬生生调了一个小时，我一想思路和代码都没问题啊，没想到是j写成了i 这个题可以说是裸题； 看完题你会发现这个题没有给出每个边的权值，那也就是说，边的权值是需要自己去计算的，题 阅读全文
posted @ 2022-04-30 10:01
江上舟摇
阅读(37)
评论(0)
推荐(0)
摘要：
首先来理解什么是拓扑排序；拓扑排序简单说是做事情的先后顺序，在现实生活中,人们经常要做连串事情，这些事情之闻有顺序关系或者依赖关系，在做一件事情之前必须先做另一件事，比如安排客人的座位、穿衣服的先后、课程学习的先后等。这些事情都可以抽象为图论中的拓扑排序。 拓扑排序的概念：设有a、b、c、d等事情, 阅读全文
posted @ 2022-04-29 21:08
江上舟摇
阅读(267)
评论(0)
推荐(1)
摘要：
题目链接：http://poj.org/problem?id=2377； 仔细阅读题目，你会发现一个词-" as large as possible"，这个词的意思是尽可能最大； 来，我们翻译一下题目： 题目大意是 现在有一个人给人修建一些线路，（当然，我们想要少花钱消费，人家就想多多赚你的钱了，现 阅读全文
posted @ 2022-04-29 20:18
江上舟摇
阅读(41)
评论(0)
推荐(0)
摘要：
次小生成树算法： https://blog.csdn.net/li1615882553/article/details/80011884?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165123126916781667892121% 阅读全文
posted @ 2022-04-29 19:23
江上舟摇
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接：https://www.dotcpp.com/oj/problem1707.html 常规问题常规做法，用bfs拓扑思想即可。 但这个题有一个坑点是用队列反而不行了，要用到dfs拓扑思想的队列。 也就是说这个题是dfs+bfs双拓扑思想。 当然，我发现大多数算法思想是依据bfs拓扑思想的， 阅读全文
posted @ 2022-04-29 19:11
江上舟摇
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号