随笔档案「2018年1月16日」：[Luogu] 稳定婚姻 ... - xayata

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

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

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

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

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

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

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

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

xayata