HBC50367有始有终,图论,最短路,广度优先搜索(BFS),搜索次小生成树题解 给定一张N个点M条边的无向图,求无向图的严格次小生成树, 设最小生成树的边权之和为sumtext{sum}sum,严格次小生成树就是指边权之和大于sumtext{sum}sum的生成树中最小的一个。... 算法基础篇 2023-11-17 76 #HBC50367有始有终 #图论 #最短路 #广度优先搜索(BFS) #搜索次小生成树题解
HBC214431旅行,图论,最短路,枚举简单题题解 给你一串序列,你需要求出这串序列中有多少个不同的数,和最多有多少个相同的数。... 算法基础篇 2023-11-17 70 #HBC214431旅行 #图论 #最短路 #枚举简单题题解
HBC22892Rikka with Line Graph,贪心,最短路,图论破碎的项链题解 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3... 算法基础篇 2023-11-15 78 #HBC22892Rikka with Line Graph #贪心 #最短路 #图论破碎的项链题解
HBC24266胖胖的小宝,图论,最短路,广度优先搜索(BFS),搜索[USACO 2019 Feb P]Moorio Kart题解 Bessie and Farmer John enjoy goat kart racing. The idea is very similar to Go-Kart racing that other... 算法基础篇 2023-11-15 53 #HBC24266胖胖的小宝 #图论 #最短路 #广度优先搜索(BFS) #搜索[USACO 2019 Feb P]Moorio Kart题解
HBC21744组一组,最短路,图论HJ浇花题解 HJ养了很多花(99999999999999999999999999999999999盆),并且喜欢把它们排成一排,编号0~99999999999999999999999999999999998,... 算法基础篇 2023-11-15 77 #HBC21744组一组 #最短路 #图论HJ浇花题解
HBC234839[SCOI2009]最长距离,最短路,图论Gachapon题解 ,每次生成整数互不影响,请计算Snuke使用生成器的次数的期望值,把它取模 998244353 输出。... 算法基础篇 2023-11-15 51 #HBC234839[SCOI2009]最长距离 #最短路 #图论Gachapon题解
HBC229623New Game!,最短路,图论Mike and Foam题解 MikeMikeMike是RicoRicoRico酒吧的调酒师,在RicoRicoRico酒吧,他们将啤酒杯放在一个特殊的架子上,在RicoRicoRico酒吧,有nnn种啤酒编号从111到nnn,第... 算法基础篇 2023-11-14 50 #HBC229623New Game! #最短路 #图论Mike and Foam题解
HBC237204[ZJOI2016]旅行者,最短路,分治,图论拯救萝莉(hard version)题解 本题有对应的easyversion,区别仅在于easy version多一个额外限制条件,见输入描述,保证easy version的测试用例集是hardversion的子集, 注意hard... 算法基础篇 2023-11-13 47 #HBC237204[ZJOI2016]旅行者 #最短路 #分治 #图论拯救萝莉(hard version)题解
HBC53552小doge的快乐阳光跑,图论,最短路,动态规划最大生成树题解 有一个 nmathit nn 个点的完全图,点的编号从 1mathit 11 到 nmathit nn ,两个点(i,j (i,j 的边权是∣ij∣|mathit i-mathit j|∣ij∣, 求... 算法基础篇 2023-11-12 59 #HBC53552小doge的快乐阳光跑 #图论 #最短路 #动态规划最大生成树题解