摘要:
【题目来源】 洛谷:P1661 扩散 - 洛谷 【题目描述】 一个点每过一个单位时间就会向四个方向扩散一个距离,如图。 两个点 \(a\) 、 \(b\) 连通,记作 \(e(a,b)\),当且仅当 \(a,b\) 的扩散区域有公共部分。连通块的定义是块内的任意两个点 \(u,v\) 都必定存在路径 阅读全文
posted @ 2026-03-23 10:43
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1570 KC 喝咖啡 - 洛谷 【题目描述】 话说 KC 和 SH 在福州的时候常常跑去 85°C 喝咖啡或者其他的一些什么东西。 这天,KC 想要喝一杯咖啡,服务员告诉他,现在有 \(n\) 种调料,这杯咖啡只可以加入其中的 \(m\) 种(当然 KC 一定会加入 \(m\ 阅读全文
posted @ 2026-03-23 10:18
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:[P1948 USACO08JAN] Telephone Lines S - 洛谷 【题目描述】 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着 \(n\)(\(1\le n\le10^3\))根按 \(1 阅读全文
posted @ 2026-03-23 10:12
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:[P1197 JSOI2008] 星球大战 - 洛谷 【题目描述】 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接 阅读全文
posted @ 2026-03-23 09:50
团爸讲算法
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号