近期要实现的数据结构与算法
从未实现过的:
Dinic算法(网络流):NOI Profit等。
Stoer-Wagner算法(最小割):UVA 10989。
Trie图(字符串自动机):SPOJ WPUZZLES、POI #7 Virus、Ural 1158、Ural 1269。
块状链表(链式数据结构):NOI的题。
以前实现过,但是需要活用的:
线段树的题目:PKU 3225。
平衡树的题目:NOI的题。
6月份的前两周把它们做完。
从未实现过的:
Dinic算法(网络流):NOI Profit等。
Stoer-Wagner算法(最小割):UVA 10989。
Trie图(字符串自动机):SPOJ WPUZZLES、POI #7 Virus、Ural 1158、Ural 1269。
块状链表(链式数据结构):NOI的题。
以前实现过,但是需要活用的:
线段树的题目:PKU 3225。
平衡树的题目:NOI的题。
6月份的前两周把它们做完。