2019年7月18日
luogu 4381 [IOI2008]Island 单调队列 + 基环树直径 + tarjan
摘要： Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。 相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽 阅读全文
posted @ 2019-07-18 07:22 EM-LGH 阅读(180) 评论(0) 推荐(0) 编辑