牛客小白月賽24題解

題目列表 A:最短路 B:組隊 C:十面埋伏 F:鬥獸棋 G:作題 I:求和 J:建設道路 (其他題目還在補,涉及一些還未學的知識,補完更新) A:最短路 https://ac.nowcoder.com/acm/contest/5158/A 這道題能夠轉化爲以下圖形 最短路徑即AD1 + AD2 + D1D2弧長,但若圓心到AB之間的距離大於r即兩點之間的連線與圓不相交最短距離就是AB,但這個條件
相關文章
相關標籤/搜索