摘要：
题意：幼儿园里有N个盒子，每个盒子有一种颜色，每个盒子中可以装M个与盒子颜色相同的拼图，但是现在有些孩子将拼图放错了盒子，幼儿园老师要将放错的拼图放到正确的盒子里，她每次可以拿一块拼图从这个盒子到另一个盒子，也可以什么都不拿都另一个盒子，问这个老师最少要移动多少次手才能整理好这些拼图。思路：求强连通分支。首先，在同一个强连通分支里的盒子之间是可以互换的，即颜色A的拼图放到了颜色B的盒子了，那么一定可以从颜色B的盒子里取出A然后放回颜色为A的盒子里，然后从A盒子了取出颜色不为A的拼图放回正确的盒子里，所以最少移动的次数就是放错拼图的个数。如果不是一个强连通分支，那么在整理完这个强连通分支里的盒子 阅读全文
