2018 年 1月 16 日随笔档案 - xayata

摘要： https://www.luogu.org/problemnew/show/1407 tarjan求一下强连通分量，然后判断一下两个人是否在同一强连通分量中阅读全文

posted @ 2018-01-16 21:02 xayata 阅读(141) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.org/problemnew/show/2746 Tarjan 缩点判断入度为0的点的个数与出度为0的点的个数的关系注意全缩为一个点的情况阅读全文

posted @ 2018-01-16 19:59 xayata 阅读(148) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.org/problemnew/show/2002 Tarjan 缩点 + 入度判断阅读全文

posted @ 2018-01-16 17:06 xayata 阅读(120) 评论(0) 推荐(0) 编辑

摘要： https://www.luogu.org/problemnew/show/T16502 无向图缩点树的直径到直径两个端点的距离的较大值阅读全文

posted @ 2018-01-16 16:35 xayata 阅读(152) 评论(0) 推荐(0) 编辑

xayata