描述 求1到n的次最短路 开个 d i s [ m a x n ] [ 2 ] dis[maxn][2] dis[maxn][2]的储存距离的二维数组，0储存最短路，1储存次短路 初始化全为正无穷， d i s [ 1 ] [ 0 ] 0 ; dis[1][0]0; dis[1][0]0; 然后遍历更新时，先尝试更…

/** 题意: 简单分析可知, 这题是求N个元素成K个以内的环, 且1不成自环的概率.* 解法: 钥匙的放置总方法数是N!.* n个元素形成k个环的方法数是第一类Stirling数s(n, k).* n个元素形成k个环, 且1成自环的总方法数是s(n-1, k-1).* 所以概率为P(N, K) (s(…

题目描述： 给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。 注意: nums 数组的总和是一定在 32 位有符号整数范围之内的。 示例 1: 输入: nums [1, -1, 5, -2, 3], k 3…

在做2942前可以先做这个，这也是个建议。 首先转载byvoid的一个关于图相关定义的介绍： [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后&#xf…

次短路模版题。贴个代码 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cmath> #include <cstring> #include <queue> #include <set> #include <vector> #include <sta…

第一道组合数学题&#xff0c;连跪一天。。 没有discuss根本做不出来&#xff0c;但是想想不是很难。 首先&#xff0c; RoundNumber[start, end] RoundNumber[0,start] - RoundNumber[0,end - 1] RoundNumber[0, start 1] - RoundNumber[0, end] 这是容易证明的。因为一…

Fence Repair Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 63146 Accepted: 20826 Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) plank…

题目 https://leetcode.com/problems/find-k-pairs-with-smallest-sums/ 题解 本来以为是个双指针贪心&#xff0c;但是后来发现如果用双指针的话&#xff0c;指针并不是只能&#xff0c;还需要往回走&#xff0c;否则会丢失一些组合 看了 Related Topics 之后才发现&…