09 2017 档案

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