摘要:
题目描述 AA国有nn座城市,编号从 1到n,城市之间有m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数n,m,表示 A 国有 n 座城 阅读全文
posted @ 2018-10-06 22:53
flowphyl
阅读(200)
评论(0)
推荐(0)
摘要:
题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来。 策策喜欢新鲜的事物,它不希望有两天逛公园的路 阅读全文
posted @ 2018-10-06 22:35
flowphyl
阅读(468)
评论(2)
推荐(0)
摘要:
题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)(0,0) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 y=ax^2+bxy=ax2+bx 的曲线,其中 a,ba,b 是Kiana 阅读全文
posted @ 2018-10-06 22:00
flowphyl
阅读(483)
评论(0)
推荐(0)

浙公网安备 33010602011771号