2017年8月4日
POJ1273 最大流模板
摘要： 之前自己写的，以后当一个模板的基础吧，不管是最大流，最小割，二分图匹配 下面是POJ1273的一个裸题.. 阅读全文
posted @ 2017-08-04 22:06 狡啮之仰 阅读(153) 评论(0) 推荐(0) 编辑
图论复习...
摘要： 对于DIJ 如果边数远小于n^2,对此可以考虑用堆这种数据结构进行优化，取出最短路径的复杂度降为O(1)；每次调整的复杂度降为O（elogn）；e为该点的边数，所以复杂度降为O((m+n)logn) (V+E)log(V) 最短路应用 次短路，k短路，最短路径数量，判断负环 负权图(无正边，求最长路 阅读全文
posted @ 2017-08-04 11:44 狡啮之仰 阅读(222) 评论(0) 推荐(0) 编辑