随笔分类 -  图论——基环树/环套树

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

Live2D