我才不是游客

最小生成树

DFS(1) DP(4) 单调队列(1) 最短路径(1) 题解(3)

/ 注册

全部文章 / 最小生成树（共1篇）

P1194 买礼物

题目描述又到了一年一度的明明生日了，明明想要买BB样东西，巧的是，这BB样东西价格都是AA元。但是，商店老板说最近有促销活动，也就是：如果你买了第II样东西，再买第JJ样，那么就可以只花K_{I,J}KI,J 元，更巧的是，K_{I,J}KI,J 竟然等于K_{J,I}KJ,I 。现在明...

2019-11-20

1 770