摘要：
P2746 [USACO5.3] 校园网Network of Schools 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 \(B\) 在 \(A\) 学校的分发列表中，\(A\) 也不一定在 \(B\) 学校的列表中。 阅读全文
posted @ 2025-03-16 22:03
郭轩均
阅读(27)
评论(0)
推荐(0)
摘要：
P1262 间谍网络 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每 阅读全文
posted @ 2025-03-16 21:25
郭轩均
阅读(34)
评论(0)
推荐(0)
摘要：
P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B\ 阅读全文
posted @ 2025-03-16 20:23
郭轩均
阅读(80)
评论(0)
推荐(0)
摘要：
P3387 【模板】缩点 题目描述 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 \(n,m\) 第二行 \(n\ 阅读全文
posted @ 2025-03-16 20:12
郭轩均
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号