
倍增
文章平均质量分 88
Ant_e_zz
这个作者很懒,什么都没留下…
展开
-
P1967 货车运输
题目描述AA 国有 nn 座城市,编号从 11 到 nn ,城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qq 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式:第一行有两个用一个空格隔开的整数 n,mn,m ,表示 AA 国有 nn 座城市和 mm 条道路。接下来 mm 行每行 33 个整数 x, y, zx...原创 2018-07-08 12:55:08 · 368 阅读 · 0 评论 -
P1613 跑路
题目描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均为一...原创 2018-07-08 20:56:52 · 348 阅读 · 0 评论