Felicia 的标程

[图论]最大流(类实现) 摘要: 复杂度 O(n^2m)。支持一边构建网络，一边求最大流。每次调用 flow()，得到当前新增的流量。

阅读全文
posted @ 2007-08-13 21:12 Felicia 阅读(998) | 评论 (1) 编辑
凸包(类实现) 摘要: 凸包(类实现)

阅读全文
posted @ 2007-08-13 14:49 Felicia 阅读(821) | 评论 (0) 编辑
单源最短路 Dijkstra O(mlogn) (类实现) 摘要: 单源最短路 Dijkstra O(mlogn) (类实现)

阅读全文
posted @ 2007-08-13 10:01 Felicia 阅读(805) | 评论 (1) 编辑