合集-题解

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