Skip to content

近期要实现的数据结构与算法

从未实现过的:

Dinic算法(网络流):NOI Profit等。
Stoer-Wagner算法(最小割):UVA 10989。
Trie图(字符串自动机):SPOJ WPUZZLES、POI #7 Virus、Ural 1158、Ural 1269。
块状链表(链式数据结构):NOI的题。

以前实现过,但是需要活用的:

线段树的题目:PKU 3225。
平衡树的题目:NOI的题。

6月份的前两周把它们做完。

Post a Comment

Your email is never published nor shared. Required fields are marked *
*
*