博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[vijos P1023] Victoria的舞会3
阅读量:6981 次
发布时间:2019-06-27

本文共 1681 字,大约阅读时间需要 5 分钟。

这… 本来想学习一下Tarjan算法的,没想到码都码好了发现这题不是求强连通分量而是简单的连通分量…图论基础都还给老师了啊啊啊!最后深搜通通解决!

v标记是否被访问过,scc标记每个的祖先(本来想写Tarjan的才弄出这么奇葩个数组名字),w用于最后的统计。

program vijos_p1023;var map:array[0..210,0..210] of longint;    v,w:array[0..210] of boolean;    n,m,t,i,ans,top:longint;    low,s,scc:array[0..210] of longint;procedure search(u,a:integer);var i:integer;begin  v[u]:=true;  for i:=1 to n do    if (map[u,i]<>0) and (v[i]=false) then      begin        scc[i]:=a;        search(i,a);      end;end;begin  fillchar(v,sizeof(v),false);  fillchar(w,sizeof(w),false);  fillchar(map,sizeof(map),0);  readln(n);  for i:=1 to n do    begin      read(t);      while t<>0 do        begin          map[i,t]:=1;          read(t);        end;    end;  for i:=1 to n do    if v[i]=false then      begin        scc[i]:=i;        search(i,i);      end;  for i:=1 to n do    begin      if w[scc[i]]=false then        begin          w[scc[i]]:=true;          inc(ans);        end;    end;  writeln(ans);end.
Victoria的舞会3

测试数据 #0: Accepted, time = 0 ms, mem = 916 KiB, score = 10

测试数据 #1: Accepted, time = 0 ms, mem = 912 KiB, score = 10

测试数据 #2: Accepted, time = 0 ms, mem = 912 KiB, score = 10

测试数据 #3: Accepted, time = 0 ms, mem = 916 KiB, score = 10

测试数据 #4: Accepted, time = 0 ms, mem = 916 KiB, score = 10

测试数据 #5: Accepted, time = 0 ms, mem = 912 KiB, score = 10

测试数据 #6: Accepted, time = 0 ms, mem = 912 KiB, score = 10

测试数据 #7: Accepted, time = 0 ms, mem = 916 KiB, score = 10

测试数据 #8: Accepted, time = 0 ms, mem = 916 KiB, score = 10

测试数据 #9: Accepted, time = 0 ms, mem = 916 KiB, score = 10

Accepted, time = 0 ms, mem = 916 KiB, score = 100

0ms秒杀刷正确率什么的还是挺爽的。

转载于:https://www.cnblogs.com/Sky-Grey/p/3517040.html

你可能感兴趣的文章
Linux管道操作
查看>>
Error &#39;Can&#39;t drop database &#39;just&#39;; database doesn&#39;t exist&#39; on query.
查看>>
Java字节码(.class文件)格式详解(一)
查看>>
【存储】virident 卡使用手册
查看>>
[WSE]如何启用WSE2.0的强大的Trace功能
查看>>
nginx location在配置中的优先级
查看>>
深入浅出TCP协议的三次握手过程
查看>>
树莓派连接WiFi
查看>>
关系数据库的范式和反范式设计
查看>>
【MySql】开机自动启动mysql服务
查看>>
UIKit 框架之UIDatePicker
查看>>
自定义带图标文本的块状态、条状菜单
查看>>
加载SpriteBuilder中的scene为何不能带后缀
查看>>
封装用于解析NSDate的便利的类
查看>>
Java中的模板模式
查看>>
EnterpriseDB & PostgreSQL RLS & Oracle VPD
查看>>
USRP N210实现的整个属性树结构
查看>>
保护模式汇编系列之四 - 段页式内存管理(二)
查看>>
【Scheme归纳】5 数据结构
查看>>
【Java数据结构】链表
查看>>