CF1936C Pokémon Arena

题目

显然，每只宠物至多被雇佣一次。

考虑建图跑最短路，但是这里的边很多，不可行。

尝试优化建图，每个点有一个入点和出点，对于每种属性，从小到大排序，建一条链（链的权值就是属性差），下来，然后每个入点连到链上对应的点，链上的点链到出点。