摘要：
题意:有一个$n$个点的有向图,从$1$出发,问是否有负环. 题解:我们可以用SPFA来进行判断,在更新边的时候,同时更新路径的边数,因为假如有负环的话,SPFA这个过程一定会无限重复的遍历这个环,那么这个环中的边数也就会不断增加,因为我们只有$n$个点,所以假如某条路径的边数$\ge n$时,就说 阅读全文
posted @ 2020-07-26 18:06
_Kolibri
阅读(138)
评论(0)
推荐(1)
摘要：
题意:有$n$个点,$m$条双向边,两个方向的权值都是相等的,可以从$A$中的某个点出发走到$B$中的某个点,求所有路径中的最短距离,如果A和B中没有点联通,则输出$-1$. 题解:感觉是个阅读理解啊,题目看懂了就是个裸的单源最短路,我们首先将牛牛的所有星球初始化作为起点,然后建边跑个dijkstr 阅读全文
posted @ 2020-07-26 12:46
_Kolibri
阅读(188)
评论(0)
推荐(0)
摘要：
题意;将一组数重新排序,使得相邻两个数之间的最大差值最小. 题解:贪心,现将所有数sort一下,然后正向遍历,将数分配到新数组的两端,然后再遍历一次维护一个最大值即可. 代码: class Solution { public: /** * 返回按照这些花排成一个圆的序列中最小的“丑陋度” * @p 阅读全文
posted @ 2020-07-26 12:39
_Kolibri
阅读(152)
评论(0)
推荐(0)
摘要：
题意:有一组数,每次将所有相等的偶数/2,求最少操作多少次使得所有数变成奇数. 题解:用桶标记,将所有不同的偶数取出来,然后写个while模拟统计一下次数就行. 代码: class Solution { public: /** * 返回一个数，代表让这些数都变成奇数的最少的操作次数 * @param 阅读全文
posted @ 2020-07-26 12:35
_Kolibri
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号