/* 返回顶部 */
2018年11月15日
Luogu P2661 信息传递
摘要： 传送门 一眼就能看出来是个并查集 但是并不会写... 看了一下题解说是并查集求最小环qwq 所以,每次加入第i个小同学，判断如果他要告诉的小同学k最后会告诉他（也就是转回来了）， 就说明出现了一个环，这时更新一下最小环； 否则就记一下他要告诉的小同学fa[x]（为下一个环做铺垫） （如果已经找到环就 阅读全文
posted @ 2018-11-15 23:47 Mogeko 阅读(169) 评论(0) 推荐(0) 编辑