随笔分类 - 图论——基环树/环套树
摘要:BZOJ1791: [Ioi2008]Island 岛屿 Description 你将要游览一个有N个岛屿的公园。 从每一个岛i出发,只建造一座桥。 桥的长度以Li表示。 公园内总共有N座桥。 尽管每座桥由一个岛连到另一个岛,但每座桥均可以双向行走。 同时,每一对这样的岛屿,都有一艘专用的往来两岛之
阅读全文
摘要:BZOJ1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。 他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。 战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能
阅读全文

浙公网安备 33010602011771号