摘要: 1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅 存在一条通路(通路指连接两个 阅读全文
posted @ 2018-08-17 22:48 AL76 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1184: 移动服务员 题目描述 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工,需要花费 c(p,q)。这个函数没有必要对称,但是 阅读全文
posted @ 2018-08-17 11:37 AL76 阅读(552) 评论(0) 推荐(0) 编辑