2015年6月21日
6.12白书第五章图论总结——司雨寒
摘要： 之前我的图论一直都是DFS一下，BFS一下，求个欧拉回路，拓扑排个序这种渣渣水平。终于鼓起勇气拾起白书第五章的东西。学(bei)习(song)了一下求双连通分量，二分图的判定，强连通分量，2-SAT。DFS加上时间戳这个东西，很强大。最后刷了白书上的例题：BCC：LA3523可以参加会议的是双联通分... 阅读全文
posted @ 2015-06-21 21:02 长安大学ACM集训队 阅读(242) 评论(0) 推荐(0) 编辑