摘要：
"P1967 货车运输" 题面 题目描述 $A$ 国有 $n$ 座城市，编号从 $1$ 到 $n$ ，城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 $q$ 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 阅读全文
posted @ 2018-10-02 16:36
UranusITS
阅读(195)
评论(0)
推荐(0)
摘要：
"P3254 圆桌问题" 题面 题目描述 假设有来自 $m$ 个不同单位的代表参加一次国际会议。每个单位的代表数分别为 $r_i (i =1,2,……,m)$ 。 会议餐厅共有 $n$ 张餐桌，每张餐桌可容纳 $c_i (i =1,2,……,n)$ 个代表就餐。 为了使代表们充分交流，希望从同一个单 阅读全文
posted @ 2018-10-02 14:10
UranusITS
阅读(205)
评论(0)
推荐(0)
摘要：
"P2764 最小路径覆盖问题" 题面 题目描述 «问题描述： 给定有向图 $G=(V,E)$ 。设 $P$ 是 $G$ 的一个简单路（顶点不相交）的集合。如果 $V$ 中每个顶点恰好在 $P$ 的一条路上，则称 $P$ 是 $G$ 的一个路径覆盖。 $P$ 中路径可以从 $V$ 的任何一个顶点开始 阅读全文
posted @ 2018-10-02 13:41
UranusITS
阅读(219)
评论(0)
推荐(0)
摘要：
"P2066 机器分配" 题面 题目背景 无 题目描述 总公司拥有高效设备 $M$ 台，准备分给下属的 $N$ 个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这 $M$ 台设备才能使国家得到的盈利最大？求出最大盈利值。其中 $M \leq 15, N \leq 10$ 。分 阅读全文
posted @ 2018-10-02 11:08
UranusITS
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号