摘要: 题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存... 阅读全文
posted @ 2017-09-10 10:58 Gxyhqzt 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 在比特镇一共有 n 家商店,编号依次为 1 到 n。每家商店只会卖一种物品,其中第 i 家商店的物品 单价为 ci,价值为 vi,且该商店开张的时间为 ti。 Byteasar 计划进行 m 次购物,其中第 i 次购物的时间为 Ti,预算为 Mi。每次购物的时候, B... 阅读全文
posted @ 2017-09-10 09:10 Gxyhqzt 阅读(185) 评论(0) 推荐(0) 编辑