2015年7月18日
本学期最后一周总结及暑假训练计划-司雨寒
摘要： 一、总结最近在看大白书的第五章，学了一些更高级的图论算法。二分图的判定求无向图的双联通分量(BCC) 以及 割顶有向图的强连通分量(SCC)2-SAT最小瓶颈路，其中O(n2)计算的maxcost数组 可以用二进制优化到O(nlogn)固定根的最小树形图，朱刘算法带权二分图最大匹配，没看太懂，对我来... 阅读全文
posted @ 2015-07-18 21:49 长安大学ACM集训队 阅读(400) 评论(0) 推荐(0) 编辑