摘要：
P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 AAA 喜欢 BBB，BB 阅读全文
posted @ 2025-10-28 19:13
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
P2746 [IOI 1996 / USACO5.3] 校园网 Network of Schools 题目描述 有一些学校会向其他学校分享软件，即如果这个学校得到了软件，那么在分享列表中的学校也会得到软件。注意这种关系是单向的，即如果 aaa 在 bbb 的列表中，那么 bbb 不一定在 aaa 的 阅读全文
posted @ 2025-10-28 18:39
bz02_2023f2
阅读(1)
评论(0)
推荐(0)
摘要：
P2812 校园网络【[USACO]Network of Schools加强版】 题目背景 浙江省的几所 OI 强校的神犇发明了一种人工智能，可以 AC 任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 题目描述 共有 nnn 阅读全文
posted @ 2025-10-28 18:34
bz02_2023f2
阅读(3)
评论(0)
推荐(0)
摘要：
P2002 消息扩散 题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有 nnn 个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出 nnn 个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有 nnn 个城市都得到消息。 输入格式 第一行两个整数 n,mn 阅读全文
posted @ 2025-10-28 17:33
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
P1262 间谍网络 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每 阅读全文
posted @ 2025-10-28 17:30
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
P2863 [USACO06JAN] The Cow Prom S 题目描述 有一个 nnn 个点，mmm 条边的有向图，请求出这个图点数大于 111 的强连通分量个数。 输入格式 第一行为两个整数 nnn 和 mmm。 第二行至 m+1m+1m+1 行，每一行有两个整数 aaa 和 bbb，表示有 阅读全文
posted @ 2025-10-28 17:28
bz02_2023f2
阅读(1)
评论(0)
推荐(0)
摘要：
P3387 【模板】缩点 题目描述 给定一个 n n n 个点 m m m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 n , m n,m n,m。 第 阅读全文
posted @ 2025-10-28 17:26
bz02_2023f2
阅读(2)
评论(0)
推荐(0)
摘要：
题目背景 争者留其名。 题目描述 给定一个 n 个点的树，点的编号为 1∼n，边的编号为 1∼n−1。第 i 条边连接 ui 和 vi，长度为 wi。每个点有个 01 权值 ci。 现在你可以至多进行一次下面操作：选择两个点 u,v，交换 cu,cv 的值。 记 dis(u,v) 表示树 阅读全文
posted @ 2025-10-28 11:37
bz02_2023f2
阅读(1)
评论(0)
推荐(0)
摘要：
题目背景 小新经常陪小白去公园玩，也就是所谓的遛狗啦… 题目描述 在小新家附近有一条“公园路”，路的一边从南到北依次排着 n 个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第 a 阅读全文
posted @ 2025-10-28 11:33
bz02_2023f2
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号