想要问A B的c C的c
B的a答案不确定是5还是3!*5
麻烦各位了
http://i.imgur.com/nWY7hCr.jpg
http://i.imgur.com/fuiyBeT.jpg

B的c 那树不可能画成红黑树吧http://i.imgur.com/Xv2m6He.jpg突然发现可以QQ

非常感谢~可以再解释一下A题目在说什么吗?看不太懂

B的a我觉得要3!*5 C5*3!(C5为catalan number)A的话他没说用什么probing，我会选DC的c的话例子就举军事战略的补给线例如城市群之间有道路连接，如果存在articulation poin则敌人只要攻陷articulation point，双边联络就会出现困难，而不利于两边的联合作战再讲的好一点好了，假设有一堆城市，城市之间彼此有道路相连，若不为biconnected，则存在articulation point如此一来敌人只要攻陷该articulation point这堆城市就会被一分为二，而不利于联合作战解法就是建其他道路使得存在cycle包含该point，如此一来，就算该point被攻陷也不至于将城市一分为二或是也可以举网络节点之类的，网络若非biconnected，则存在articulation point，如果那台机器坏掉的话，整个网络就会不连通...等等之类的