信息学 Aug 10th & 11th 暑假集训总结 | 图论 总结暑假图论集训,涵盖旅行者分组跑最短路、缩点后DP求最大半连通子图、二分答案处理免费电话线、奇偶最短路解决加工零件问题。 60 0 DRheEheAM_Garylv229憨毛怪 2026-08-11
信息学 Jun. 27th~Jul. 1th | 圆方树 圆方树是将图转化为树的方法,用于解决路径上的割点、连通性、仙人掌图等题。 82 0 DRheEheAM_Garylv229憨毛怪 2026-07-01
信息学 Jun. 25th&26th | 基环树 基环树由n个点n条边构成,有唯一环。通过三道例题讲解其常见处理方法:断环、Tarjan找环、子树直径与单调队列。 117 0 DRheEheAM_Garylv229憨毛怪 2026-06-27