« 上一页Current position : 首页 >> 最近公共祖先 >> 第2页

  • 「BZOJ1787」[Ahoi2008] Meet 紧急集合

    「BZOJ1787」[Ahoi2008] Meet 紧急集合

    DescriptionInputOutputSampleInput641223244556456631244666SampleOutput52254160HINT题解忘记换行搞半天我擦咧求三个结点到一个结点距离之和最小的结点以及距离和求出两两lca，其中有两个相同，答案则为另一个，画画图就可以理解[crayon-676828ffc761a984607148/]或者将三个lca分别计算取最优[crayon-676828ffc7627796284411/] ...

    22014年5月7日5,600最近公共祖先

  • 「BZOJ1602」[Usaco2008 Oct] 牧场行走

    「BZOJ1602」[Usaco2008 Oct] 牧场行走

    DescriptionN头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。这n块土地被n-1条边连接。奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<=Li<=10000）。这些边被安排成任意两头奶牛都可以通过这些边到达的情况，所以说这是一棵树。这些奶牛是非常喜欢交际的，经常会去互相访问,他们想让你去帮助他们计算Q(1<=q<=1000)对奶牛之间的...

    02014年4月6日4,577最近公共祖先
2 / 2 « 上一页 1 2