摘要:
http://poj.org/problem?id=3686拆点很巧妙 将每个M个点拆成m*n个点 分别表示第i个玩具在第j个机器上倒数第K个处理假设这k个玩具真正用在加工的时间分为a1,a2,a3...ak, 那么每个玩具实际的时间是加工的时间+等待时间,分别为a1, a1+a2, a1+a2+a3.......a1+a2+...ak求和之后变为 a1 *k + a2 * (k - 1) + a3 * (k - 2).... + ak 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define IN. 阅读全文