2016年11月9日

L. Right Build bfs

摘要: http://codeforces.com/gym/101149/problem/L 给出一个有向图,从0开始,<u, v>表示要学会v,必须掌握u,现在要学会a和b,最小需要经过多少个点。 做这题的时候,一看就觉得是先找出a和b点的lca,但是以前学的LCA是树的,现在这个是图。 一定要知道LCA 阅读全文

posted @ 2016-11-09 22:28 stupid_one 阅读(242) 评论(0) 推荐(0) 编辑

导航