2015年5月19日
字典树trie的学习与练习题
摘要： 博客详解：http://www.cnblogs.com/huangxincheng/archive/2012/11/25/2788268.htmlhttp://eriol.iteye.com/blog/1166118http://www.360doc.com/content/12/1116/15/9... 阅读全文
posted @ 2015-05-19 10:32 辰曦~文若 阅读(630) 评论(3) 推荐(0)
POJ 1273 Drainage Ditches（网络流dinic算法模板）
摘要： POJ 1273给出M条边，N个点，求源点1到汇点N的最大流量。本文主要就是附上dinic的模板，供以后参考。#include #include #include #include #include /*POJ 1273dinic算法模板边是有向的，而且存在重边，且这里重边不是取MAX，而是累加和*... 阅读全文
posted @ 2015-05-19 10:14 辰曦~文若 阅读(252) 评论(0) 推荐(0)
单元最短路径算法模板汇总(Dijkstra, BF,SPFA)，附链式前向星模板
摘要： 一：dijkstra算法时间复杂度，用优先级队列优化的话，O((M+N)logN)求单源最短路径，要求所有边的权值非负。若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。设road[i][j]表示相邻的i到j的路长U集合存储已经求得的到源点最短路径的节点，S集合表示还... 阅读全文
posted @ 2015-05-19 09:58 辰曦~文若 阅读(1101) 评论(0) 推荐(1)