文章分类 -  最短路

摘要:2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 阅读全文
posted @ 2017-09-12 15:05 KingSann 阅读(122) 评论(0) 推荐(0)
摘要:4136: [NOIP2016模拟赛No.6]生产 题目描述 工厂为了生产一种复杂的产品,给各个生产部门制定了详细的生产计划。那么,就经常会有生产部门要把产品送到另一个生产部门作为原料。这是一个注重产品质量的工厂,所以每当有产品要从A部门运到B部门时,都要先从A部门送到质量检验处,检验合格后再从质量 阅读全文
posted @ 2017-08-08 15:27 KingSann 阅读(359) 评论(0) 推荐(0)