2019年8月1日
BZOJ 2208: [Jsoi2010]连通数(传递闭包模板题)
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2208 题意：定义一种连通数，一个点能通过边到达另一个点就是一个连通个数，规定点自己能到达自己，问每个点连通数之和是多少？ 思路：首先避免有环，要先用tarjan缩点，并记录每个连通分量的点 阅读全文
posted @ 2019-08-01 15:02 怀揣少年梦．# 阅读(340) 评论(0) 推荐(0) 编辑