摘要： 1 #include<iostream> 2 #define num 5000 3 #include<cstring> 4 using namespace std; 5 6 int n,m; 7 int f[num]; 8 9 10 typedef struct{11 int u,v,next;12 }z;z edg[num];13 int edgs=0,head[10000];14 void Addedg(int a,int b){15 edgs++;16 edg[edgs].u=a;edg[edgs].v=b;17 edg... 阅读全文

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