Necklace
摘要:
Description一个无向图中的项链,是由一系列圈组成,C1,C2,……,Ck(K>=1),并且符合如下规定:1.任何两个圈都没有公共边;2.任意两个相邻的圈有且仅有一个公共点;3.任意两个不相邻的圈没有公共点。4.任意一个点,至多只能出现在一个圈中一次。现在要求一个从S到T的项链,C1,C2,……,Ck(K>=1),其中S属... 阅读全文
posted @ 2010-11-13 20:28 PisntD 阅读(537) 评论(0) 推荐(0)
浙公网安备 33010602011771号