Tweetuzki

分类

一些算法(4) 未归档(2) 题解(14)

/ 注册

全部文章（共1篇）

【题解】牛客NOIP暑期七天营-提高组1

T1: 最短路对于第一档部分分，构造一朵菊花，直接从向其他节点连对应权值的边即可。期望得分分。对于第二档部分分，我们希望每一个点都从最近的那个点连过来。也就是说，对于某个点，我们可以找到一个，满足并且尽可能大，然后从向连一条权值为的边。可以证明这样构造出的图一定是...

牛客NOIP暑期七天营-提高组1

2019-08-19

0 709