2016年5月17日
博客一周年！
摘要： AC++; 阅读全文
posted @ 2016-05-17 21:18 Kirai 阅读(123) 评论(0) 推荐(0)
[POJ1236]Network of Schools（并查集+floyd，伪强连通分量）
摘要： 题目链接：http://poj.org/problem?id=1236 这题本来是个强连通分量板子题的，然而弱很久不写tarjan所以生疏了一下，又看这数据范围觉得缩点这个事情可以用点到点之间的距离来判断不知道群巨兹磁不兹磁……下面弱就给大家搞一发如何用floyd和并查集来缩点……大致的思路就是先f 阅读全文
posted @ 2016-05-17 16:44 Kirai 阅读(212) 评论(0) 推荐(0)