PKU2019数据结构与算法实习模板

2019年12月29日5700

本文包括:

并查集 最短路 强连通分量 线段树 AC自动机(Trie) 网络流 后缀数组

POJ1182 食物链

如果并查集中 X 向 Y 连边长为 1 的边,代表 X 吃 Y

这题如果用按秩合并并查集比较好想,带路径压缩的话,需要考虑重新连边的时候,边权的设置