2017年9月16日
关于trajan求强联通分量的总结和例题 noip2010 模拟赛 [classroom],usaco 2004 popular最受欢迎的牛， usaco 5.3.3 校园网络， noip2015信息传递
摘要： 之前也稍稍看过第一点强联通分量，但当时并不是多么的理解。所以近期有复习了一遍强联通分量，现在才理解了强联通分量的算法 trajan Trajan算法 用两个数组dfn[i]记录到达节点v的时间,low[i]表示通过他的自己点可以到达所有点中的最小时间，即low[i]=min(low[i],low[u 阅读全文
posted @ 2017-09-16 09:26 列車員lcy 阅读(213) 评论(0) 推荐(0) 编辑