nicholas

摘要： 有N个机器（1…N），有M（1…M）件工作需要完成。并不是每个机器都能完成所有的工作，也就是说，每个机器只能完成某一些的工作。如果在第i台机器上完成t件工作，那么需要的花费是 cost[i] * t*t。 现在告诉你每台机器可以完成的工作编号，以及每台机器的cost。请你计算出完成所有的工作需要的最小的代价 这题如果话费是cost[i]*t的话，那么,如果i能完成j号任务，那么就连i到j的... 阅读全文