合集-题解
摘要:原题:[P9474 [yLOI2022] 长安幻世绘](https://www.luogu.com.cn/problem/P9474 "P9474 [yLOI2022] 长安幻世绘") 看到很多大佬的题解直接讲了做法,本蒟蒻看得不是很懂,调了很久才把这题做出来,于是写了这篇比较详细的题解谈一下我做这
阅读全文
摘要:[P8436 【模板】边双连通分量](https://www.luogu.com.cn/problem/P8436) ## 概念 **注意!双连通仅针对无向图而言。** - **割边(桥)**:删去这条边使图不连通的边。 - **边双连通图**:不存在割边的图(等价定义:图中任意两个点都至少两条不同
阅读全文
摘要:[P1196 [NOI2002] 银河英雄传说](https://www.luogu.com.cn/problem/P1196) 使用带权并查集维护: 1. 每个战舰所属列。 2. 每个战舰到当前列第一个战舰的距离。 3. 每列的战舰数量。 - 如何求同列战舰之间相隔的战舰数量? 使用两战舰到当前列
阅读全文

浙公网安备 33010602011771号