摘要：
题目描述 中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有$n(n\leqslant 100)$家店，每家店的坐标均在$-10000\sim 10000$之间。其中的$m$家店之间有通路。若有通路，则表示可以从一家店走到另一家店，通路的距离为两点间的直线距离。现在爱与愁大神要找出从一家 阅读全文
摘要：
题目描述 Farmer John 最近为了扩张他的牛奶产业帝国而收购了一个新的农场。这一新的农场通过一个管道网络与附近的小镇相连，FJ 想要找出其中最合适的一组管道，将其购买并用来将牛奶从农场输送到小镇。 这个管道网络可以用 $N$ 个接合点（管道的端点）来描述，将其编号为 $1…N$。接合点 $1 阅读全文
摘要：
题目描述 一个旅行者有一个最多能用$V$公斤的背包，现在有$n$件物品，它们的重量分别是$W_1，W_2，...,W_n$，它们的价值分别为$C_1,C_2,...,C_n$。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物 阅读全文