n个点,m条双向边,k个传感器。其中有l个传感器记录到了第一次到达的时间顺序,求是否有可能检查了所有的顶点。
首先判断l,l
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std; const int maxn=110000; int head[maxn]; int visit[maxn]; int pile[maxn]; int n,m,k,l; int num; int s; struct Edge { int u,v; int next; }edge[maxn*4]; void addedge(int u,int v) { edge[num].u=u; edge[num].v=v; edge[num].next=head[u]; head[u]=num++; edge[num].u=v; edge[num].v=u; edge[num].next=head[v]; head[v]=num++; } void dfs(int u) { visit[u]=1; for(int i=head[u];i!=-1;i=edge[i].next) { int v=edge[i].v; if(visit[v]) { continue; } if(pile[v]) { visit[v]=1; continue; } dfs(v); } } void dfs1(int u) { visit[u]=1; s++; for(int i=head[u];i!=-1;i=edge[i].next) { int v=edge[i].v; if(!visit[v]) { dfs1(v); } } } int main() { int t; int flag; int u,v; scanf("%d",&t); while(t--) { flag=1; s=0; num=0; memset(head,-1,sizeof(head)); memset(visit,0,sizeof(visit)); memset(pile,0,sizeof(pile)); scanf("%d%d%d",&n,&m,&k); for(int i=0;i