摘要: 1787: [Ahoi2008]Meet 紧急集合Time Limit:20 SecMemory Limit:162 MBSubmit:698Solved:282[Submit][Status]DescriptionInputOutputSample Input6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT题意:一些点和联通它们的边,三个人在站在不同的点上,要集合到同一点上去,问最小的总步数。三个人,两个两个算lca,有两对是相同的,那个不同的点便是要求的,算出三个点到所求出的 阅读全文
posted @ 2013-08-15 18:40 SunnySnail 阅读(618) 评论(0) 推荐(0) 编辑