Comet OJ 模拟赛day1 高速公路/树的双直径
想到今天刚写一道换根DP的题,我觉得这题可以搞一搞,然后就!@5#21∗@21*@21∗@#一波,这里说说我的ZZ理解。
题目描述:
X 国有 n 座城市,n - 1 条道路,每条道路连接两座城市,且任意两座城市都能通过若干条道路相互到达,显然,城市和道路形成了一棵树。
X 国现在想要将树上的两条链对应的所有道路改造成高速公路,为避免改造工程相互影响,这两条链不存在公共点。注意,链可以退化为一个点...
原创
2019-09-28 10:58:46 ·
225 阅读 ·
0 评论