Minecraftwzy的博客

这题题意描述不是很清楚啊，所以我找了个有权限的人把题面改了改，应该还是比较清楚了。感觉这道题挺妙的，就来写一篇题解。

题目传送门思路图论 链式前向星这题太水了,学过图论的不会做都对不起你自己。很简单,我们可以先用邻接表把这个图给储存下来(运用链式前向星来储实现邻接表)。 然后枚举每个点,再枚举每个点可以到达的其他点。如果第一层循环枚举的点小于等于第二层循环枚举的点,则直接跳出循环,因为这个点已经不符合要求了。如果如果第一层循环枚举的点大于第二层循环枚举的所有点,则最终答案加一。最后,直接输出最终答案。(记得换行)代码#include<iostream>using namespace std;/

今天给大家讲解分糖果这道题目思路很简单,我们把小朋友看作点,两个小朋友在彼此身旁看作是一条无向图的路径,路径的权值为111。现在糖果ccc小朋友身上,让我们求出传给其他小朋友之后,吃完糖的最小时间。求最小时间,也就是求出距离ccc点最远的点的最小距离。很简单,这就是一个单源点最短路。我们可以运用spfaspfaspfa算法来解决。代码#include<iostream>#include<queue>#include<cstring>using name

今天给大家讲最小花费这道题目。思路题目大意就是现在给定一些人之间转账的要给的手续费,让你求出aaa转账给bbb的最小花费。很显然,为了求出最小花费,又给定了一些人之间要给的手续费。 我们可以吧人看作点,两个人之间可以互相转账看作他们之间有一条路径,要给的手续费为这条路径的权值,那么这个问题就被简化成了一个图论问题。由于要求最小话费,也就是最短路,所以在这张图中我们又要采用dijkstradijkstradijkstra算法。 但是接下来有几个问题请大家要注意一下。q1q1q1由于他给的是手续费,

今天给大家讲医院设置这道题目题目传送门 洛谷思路这个题目读完题之后发现题目意思是在一棵二叉树中

今天给大家讲路径这道题目题目描述有n个点，m条无向边，有A,B两个人，初始时刻A在点1，B在点2，他们要走到点n去。A每走一条边，要消耗B单位能量，B每走一条边，要消耗E单位能量。如果A,B相伴走，则只消耗P单位的能量。请问A,B走到点n，最少要消耗多少能量?输入数据保证1和n，2和n连通。输入格式输入：第一行包含整数B,E,P,N和M，所有的整数都不超过40000，N>=3.接下来M行，每行两个整数，表示该无向边连接的两个顶点。输出格式一个整数，表示最小要消耗的能量样例样例输入

今天给大家讲回家这道题目题目描述现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时，两个牧场(可能是自我相同的)之间会有超过一条道路相连。至少有一个牧场和谷仓之间有道路连接。因此,所有的母牛最后都能到达谷仓,并且母牛总是走最短的路径。当