qq_44761480的博客

这段代码真的花了我不知道多少时间 收获 1.DFS stack实现 while (!s.empty()) { //访问 int temp = s.top(); s.pop(); cluster.push_back(temp); visit[temp] = true; //将后继结点入栈 for (int i = 0; i < Node_sum; i++) { ...

这道题是计算weibo最大转发次数，使用BFS方法。 #include <iostream> #include <string> #include <set> #include <map> #include<queue> #include<stack> #include<algorithm> //new and ...

原文链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 思路 这道题有两个标尺，第一标尺是距离，第二标尺是点权。而且需要求最短路径的条数。这种问题的处理方法见《算法笔记》P377 新增点权和求最短路径条数 新增点权 用weight[u]表示城市的物资收入，并增加一个数组w[]，令起点s到顶...

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392 #include <iostream> #include <string> #include <set> #include <map> #include<queue> #in...

最短路 Dijkstra 详见之前的题目：https://blog.youkuaiyun.com/qq_44761480/article/details/99683285 Floyd 记住一定要把k放到最外层 int dis[MaxV][MaxV]; //代表顶点i和j的最短距离 int n,m; //顶点数n和边数m void Floyd(){ for(int k=0;k<n;k++){ fo...

题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 我的思路和这篇文章一样：https://blog.youkuaiyun.com/qq_30490125/article/details/50898531 题意要求我们找到确定起点和终点的最短路。 要求1：N,M分别表示道路交汇点的个数和道路的条数...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805343043829760 判断是否是拓扑序列，每个选项的元素输入的时候要去判断它的入度是否为0，如果不是的话做一个标记。 在存储的时候是用邻接表，用一个数组来统计每个点的入度，然后就可以开始判断了。在判断的时候，我们要将与这个点去掉，也就是这个点连接的所有点的...

原题： 题目大意：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax / 2，那么称处于完美状态。如果一个车站容量是满的或者空的，控制中心（处于结点0处）就会携带或者从路上收集一定数量的自行车前往该车站，一路上会让所有的车站沿途都达到完美。现在给出cmax，车站的数量n，问题车站sp，m条边，还有距离，求最短路径。如果最短路径有多个，求能带的最少的自行车数目的那...