2016年1月17日
【LCA】BZOJ1832 & BZOJ1787(AHOI)-集会
摘要： 【题目大意】一个图有n个点n-1条边（也就是说是一棵树），求其中三点共同到达某一点经过总共的最少边数以及共同到达的那一点。【思路】借用一下黄学长给的结论：三个点两两取LCA，其中必有两个相同，则另外一个点就是答案。注意BZOJ大数据要用scanf和printf，因为cout的原因RE了好几次_(:з... 阅读全文
posted @ 2016-01-17 22:49 iiyiyi 阅读(232) 评论(0) 推荐(0) 编辑