摘要:
P1194 买礼物 题目描述 又到了一年一度的明明生日了,明明想要买BB样东西,巧的是,这BB样东西价格都是AA元。 但是,商店老板说最近有促销活动,也就是: 如果你买了第II样东西,再买第JJ样,那么就可以只花K_{I,J}KI,J元,更巧的是,K_{I,J}KI,J竟然等于K_{J,I}KJ 阅读全文
摘要:
1231 最优布线问题 题目描述 Description 学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。 为了使得任意两台计算机之间都是连通的(不管是直接还是间接的 阅读全文