Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我的理解

Posted by yuanyirui at 2008-02-23 09:04:34 on Problem 3216

题目给出的时间是工人刚好可以开工的时间，也就是说早到的也要等。如果是这样的话，那么：
先用floyed算block间最短路
再根据 一项工作完成之后(开始+持续)经过block际旅行时间能否在另一城市要开始的时间内赶到，如果可以的话，匹配之，因为匹配了一个就可以少一个工人(最多当然是工作数)，return 工作数 - 最大匹配

Followed by:

Re:我的理解 (362) yuanyirui 2008-02-23 09:50:25

Post your reply here:

Home Page Go Back To top