摘要：
P1656 炸铁路 题目描述 A 国派出将军 uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 \(n\) 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。 uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。 阅读全文
posted @ 2025-03-18 21:22
郭轩均
阅读(22)
评论(0)
推荐(0)
摘要：
P2746 [USACO5.3] 校园网Network of Schools 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 \(B\) 在 \(A\) 学校的分发列表中，\(A\) 也不一定在 \(B\) 学校的列表中。 阅读全文
posted @ 2025-03-16 22:03
郭轩均
阅读(22)
评论(0)
推荐(0)
摘要：
P1262 间谍网络 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每 阅读全文
posted @ 2025-03-16 21:25
郭轩均
阅读(29)
评论(0)
推荐(0)
摘要：
P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B\ 阅读全文
posted @ 2025-03-16 20:23
郭轩均
阅读(74)
评论(0)
推荐(0)
摘要：
P3387 【模板】缩点 题目描述 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 \(n,m\) 第二行 \(n\ 阅读全文
posted @ 2025-03-16 20:12
郭轩均
阅读(24)
评论(0)
推荐(0)
摘要：
P2002 消息扩散 题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有 \(n\) 个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出 \(n\) 个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有 \(n\) 个城市都得到消息。 输入格式 第一行两个整 阅读全文
posted @ 2025-03-15 22:47
郭轩均
阅读(5)
评论(0)
推荐(0)
摘要：
P2812 校园网络【[USACO]Network of Schools加强版】 题目背景 浙江省的几所 OI 强校的神犇发明了一种人工智能，可以 AC 任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 题目描述 共有 \(n 阅读全文
posted @ 2025-03-15 22:31
郭轩均
阅读(14)
评论(0)
推荐(0)
摘要：
P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个 \(n\) 个点，\(m\) 条边的无向图，求图的割点。 输入格式 第一行输入两个正整数 \(n,m\)。 下面 \(m\) 行每行输入两个正整数 \(x,y\) 表示 \(x\) 到 \(y\) 有一条边。 输出格式 第一行输出 阅读全文
posted @ 2025-03-15 16:06
郭轩均
阅读(51)
评论(0)
推荐(0)
摘要：
B3609 [图论与代数结构 701] 强连通分量 题目描述 给定一张 \(n\) 个点 \(m\) 条边的有向图，求出其所有的强连通分量。 注意，本题可能存在重边和自环。 输入格式 第一行两个正整数 \(n\) ， \(m\) ，表示图的点数和边数。 接下来 \(m\) 行，每行两个正整数 \(u 阅读全文
posted @ 2025-03-15 14:34
郭轩均
阅读(47)
评论(0)
推荐(0)
摘要：
P1726 上白泽慧音 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。 人间之里由 \(N\) 个村庄（编号为 \(1\cdots N\)）和 \(M 阅读全文
posted @ 2025-03-13 21:56
郭轩均
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号