tarjan
Stevencwehf
这个作者很懒,什么都没留下…
展开
-
tarjan
targan 无向图 inline void tarjan(int x,int fa){ int son=0; dfn[u]=dfn[fa]=++tot; for(int i=fir[u];i;i=e[i].nxt){ int v=e[i].v; if(!dfn[v]){ son++; low[u]=min(low[u,low[v]]); if(low[u]>...原创 2019-11-13 09:49:01 · 335 阅读 · 0 评论 -
网络协议
一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单(学校 a 支援学校 b ,并不表示学校 b 一定支援学校 a )。当某校获得一个新软件时,无论是直接得到还是网络得到,该校都应立即将这个软件通过网络传送给它应支援的学校。因此,一个新软件若想让所有连接在网络上的学校都能使用,只需将其提供给一些学校即可。 任务 请编一个程序,根据学校间支援协议(各个学校的支援名...原创 2019-11-01 21:46:15 · 105 阅读 · 0 评论