摘要: 【题目来源】 洛谷:P5236 【模板】静态仙人掌 【题目描述】 给你一个有 \(n\) 个点和 \(m\) 条边的仙人掌图,和 \(q\) 组询问 每次询问两个点 \(u,v\),求两点之间的最短路。 保证输入数据没有重边。 【输入】 第一行三个正整数 \(n,m,q\),意义如题目描述。 接下来 阅读全文
posted @ 2026-09-03 16:08 团爸讲算法 阅读(10) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P5022 [NOIP 2018 提高组] 旅行 - 洛谷 【题目描述】 小 Y 是一个爱好旅行的 OIer。她来到 X 国,打算将各个城市都玩一遍。 小 Y 了解到,X 国的 \(n\) 个城市之间有 \(m\) 条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的 阅读全文
posted @ 2026-09-03 14:15 团爸讲算法 阅读(11) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P1843 奶牛晒衣服 - 洛谷 【题目描述】 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。但是由于衣服很湿,为牛宝宝晒衣服就成了很不爽的事情。于是,熊大妈请你(奶牛)帮助她完成这个重任。 一件衣服在自然条件下用一秒的时间可以晒干 \(a\) 点湿度。抠门的熊大妈只买了一台烘衣机。 阅读全文
posted @ 2026-09-03 14:15 团爸讲算法 阅读(14) 评论(0) 推荐(0)
摘要: 【题目来源】 洛谷:P14917 [GESP202512 五级] 数字移动 - 洛谷 【题目描述】 小 A 有一个包含 \(N\) 个正整数的序列 \(A=\{A_1,A_2,\cdots,A_N\}\),序列 \(A\) 恰好包含 \(\frac{N}{2}\) 对不同的正整数。形式化地,对于任意 阅读全文
posted @ 2026-09-03 14:14 团爸讲算法 阅读(25) 评论(0) 推荐(0)