The matrix is symmetric and all its diagonalelements are zeroes.Right below the matrix are M lines describing therepairing tasks.

• 但是不一定可以用一个工人完成这所有的任务，所以我们需要你来计算出最少有多少个工人才可以完成这些任务。