narutolby的专栏

   转载  http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor   Introduction Notations Range Minimum Query (RMQ)     Trivial algorithms for RMQ     A <O(N),...

问题：在有向图 ( 只有1 个开始节点， 1 个结束节点) 中判断任意两个节点是否为相同层次，不考虑环的情况， A，B为相同层次可以理解为经过A的数据流必然经过B,经过B的数据流也必然经过了A 例 a>b a>c b>d c>d 其中 b ，c 节点为并行节点，都完成之后到达 d 节点，其中a ， d为相同层次 ,a,b;b,d;b,c 都不是相同层次 ...