随笔分类 -  5.c 数据结构——并查集

摘要:题面 https://www.luogu.org/problem/P1955 题解 阅读全文
posted @ 2019-08-28 23:32 HellPix 阅读(181) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P2607 题解 这道题让我回想起了省选前被$aysn$吊打的故事。 本应该用$tarjan$找环,但是我当年太弱了,写的并查集找环。 最大独立集$dp$(当年我连最大独立集$dp$都不会。说不定现在也不会呢)。 阅读全文
posted @ 2019-08-28 14:37 HellPix 阅读(121) 评论(0) 推荐(0)