weixin_51008985的博客

题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。 我们的反间谍机关提供了一份资料，包括所有已知的受贿的间谍，以及他们愿意收受的具体数额。同时我们还知道哪些间谍手中具体掌握了哪

题目背景 割点 题目描述 给出一个 nn 个点，mm 条边的无向图，求图的割点。 输入格式 第一行输入两个正整数 n,mn,m。 下面 mm 行每行输入两个正整数 x,yx,y 表示 xx 到 yy 有一条边。 输出格式 第一行输出割点个数。 第二行按照节点编号从小到大输出节点，用空格隔开。 输入： 6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出： 1 5 #include <iostream> #include <stdio.h> #include &l

题目描述 给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入格式 第一行两个正整数 n,mn,m 第二行 nn 个整数，其中第 ii 个数 a_ia**i 表示点 ii 的点权。 第三至 m+2m+2 行，每行两个整数 u,vu,v，表示一条 u\rightarrow vu→v 的有向边。 输出格式 共一行，最大的点权之和。 输入： 2 2 1 1 1 2 2 1