学习成神之路

爱情和编程,你选择哪个

bzoj 1832: [AHOI2008]聚会 lca

题目大意: 在一棵树上给三个点,求出树上一个点到这三个点的最短距离。 思路: lca的模板题吧,求出两两之间的lca,最有必然有两对的lca是一样的,那么不同那个点就是最近的那个点了。 程序: #include #include #include #include #incl...

2018-01-09 09:47:32

阅读数:54

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭