HBC50367有始有终,图论,最短路,广度优先搜索(BFS),搜索次小生成树题解 给定一张N个点M条边的无向图，求无向图的严格次小生成树， 设最小生成树的边权之和为sumtext{sum}sum，严格次小生成树就是指边权之和大于sumtext{sum}sum的生成树中最小的一个。... 算法基础篇 2023-11-17 161 #HBC50367有始有终 #图论 #最短路 #广度优先搜索(BFS) #搜索次小生成树题解
HBC214431旅行,图论,最短路,枚举简单题题解 给你一串序列，你需要求出这串序列中有多少个不同的数，和最多有多少个相同的数。... 算法基础篇 2023-11-17 116 #HBC214431旅行 #图论 #最短路 #枚举简单题题解
HBC22892Rikka with Line Graph,贪心,最短路,图论破碎的项链题解 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3... 算法基础篇 2023-11-15 131 #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 110 #HBC24266胖胖的小宝 #图论 #最短路 #广度优先搜索(BFS) #搜索[USACO 2019 Feb P]Moorio Kart题解
HBC21744组一组,最短路,图论HJ浇花题解 HJ养了很多花（99999999999999999999999999999999999盆），并且喜欢把它们排成一排，编号0~99999999999999999999999999999999998,... 算法基础篇 2023-11-15 121 #HBC21744组一组 #最短路 #图论HJ浇花题解
HBC234839[SCOI2009]最长距离,最短路,图论Gachapon题解 ，每次生成整数互不影响，请计算Snuke使用生成器的次数的期望值，把它取模 998244353 输出。... 算法基础篇 2023-11-15 148 #HBC234839[SCOI2009]最长距离 #最短路 #图论Gachapon题解
HBC229623New Game!,最短路,图论Mike and Foam题解 MikeMikeMike是RicoRicoRico酒吧的调酒师，在RicoRicoRico酒吧，他们将啤酒杯放在一个特殊的架子上，在RicoRicoRico酒吧，有nnn种啤酒编号从111到nnn，第... 算法基础篇 2023-11-14 88 #HBC229623New Game! #最短路 #图论Mike and Foam题解
HBC237204[ZJOI2016]旅行者,最短路,分治,图论拯救萝莉(hard version)题解 本题有对应的easyversion，区别仅在于easy version多一个额外限制条件，见输入描述，保证easy version的测试用例集是hardversion的子集， 注意hard... 算法基础篇 2023-11-13 82 #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 151 #HBC53552小doge的快乐阳光跑 #图论 #最短路 #动态规划最大生成树题解
![HBC24266胖胖的小宝,图论,最短路,广度优先搜索(BFS),搜索[USACO 2019 Feb P]Moorio Kart题解](https://www.xxstcz.com/zb_users/cache/thumbs/2c1b6d540f67727c7541759bcc69da65-320-200-1.jpeg "HBC24266胖胖的小宝,图论,最短路,广度优先搜索(BFS),搜索[USACO 2019 Feb P]Moorio Kart题解")
![HBC234839[SCOI2009]最长距离,最短路,图论Gachapon题解](https://www.xxstcz.com/zb_users/cache/thumbs/b0ab7ecfa770d799e106a48f843712bf-320-200-1.jpeg "HBC234839[SCOI2009]最长距离,最短路,图论Gachapon题解")
![HBC237204[ZJOI2016]旅行者,最短路,分治,图论拯救萝莉(hard version)题解](https://www.xxstcz.com/zb_users/cache/thumbs/8f569abbdb43979cd2d912b855f5b94b-320-200-1.jpeg "HBC237204[ZJOI2016]旅行者,最短路,分治,图论拯救萝莉(hard version)题解")
