设为首页 加入收藏

TOP

ZOJ-3811 Untrusted Patrol DFS 2014牡丹江网络赛C题
2015-07-20 17:44:15 来源: 作者: 【 】 浏览:1
Tags:ZOJ-3811 Untrusted Patrol DFS 2014 牡丹江 网络

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
          
           

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Leetcode 模拟 Count and Say 下一篇The Himalayas(ZOJ)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·常用meta整理 | 菜鸟 (2025-12-25 01:21:52)
·SQL HAVING 子句:深 (2025-12-25 01:21:47)
·SQL CREATE INDEX 语 (2025-12-25 01:21:45)
·Shell 传递参数 (2025-12-25 00:50:45)
·Linux echo 命令 - (2025-12-25 00:50:43)