摘要：
P2002 消息扩散 题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有 \(n\) 个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出 \(n\) 个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有 \(n\) 个城市都得到消息。 输入格式 第一行两个整 阅读全文
posted @ 2025-03-15 22:47
郭轩均
阅读(9)
评论(0)
推荐(0)
摘要：
P2812 校园网络【[USACO]Network of Schools加强版】 题目背景 浙江省的几所 OI 强校的神犇发明了一种人工智能，可以 AC 任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 题目描述 共有 \(n 阅读全文
posted @ 2025-03-15 22:31
郭轩均
阅读(18)
评论(0)
推荐(0)
摘要：
P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个 \(n\) 个点，\(m\) 条边的无向图，求图的割点。 输入格式 第一行输入两个正整数 \(n,m\)。 下面 \(m\) 行每行输入两个正整数 \(x,y\) 表示 \(x\) 到 \(y\) 有一条边。 输出格式 第一行输出 阅读全文
posted @ 2025-03-15 16:06
郭轩均
阅读(77)
评论(0)
推荐(0)
摘要：
B3609 [图论与代数结构 701] 强连通分量 题目描述 给定一张 \(n\) 个点 \(m\) 条边的有向图，求出其所有的强连通分量。 注意，本题可能存在重边和自环。 输入格式 第一行两个正整数 \(n\) ， \(m\) ，表示图的点数和边数。 接下来 \(m\) 行，每行两个正整数 \(u 阅读全文
posted @ 2025-03-15 14:34
郭轩均
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号