摘要： 做完Victoria的舞会3，挑了vijos里强连通分量里面难度值最低的题目，也就是这道。先把第一小问做了，纯Tarjan，只是我学的时候的标程是用邻接表的，这题数据小于是用了邻接矩阵，两者之间的切换花了点时间，我天真地以为i0 then begin if v[i]=false then begin tarjan(i); if low[i]j) then begin inc(r[j]); inc(c[i]); end; top:=0; for... 阅读全文

摘要： 这…本来想学习一下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 sea... 阅读全文