https://gmoj.net/senior/#main/show/7241
题意
非常绕，看了好久。
给定K个图，要求建一个新图G，G的点以一个k元组（j1~jK）表示，ji表示第i幅图的点ji。G中两个点（j1~jK）,（k1~kK）连边，要求满足所有ji与ki连边。
然后求（1,…,1）到每个点的距离总和。
思路
我比赛时看错题意，看成所有点的距离总和。
ORZ MZH巨佬
一个点与起点联通，需要k元组内点与1的距离奇偶性相同（来回绕距离，可以水时间使最终实际距离相等）。
预处理每幅图1到每个点的奇数偶数距离（如果有的话）。
然后分开考虑奇偶，按距离排序，固定k元组的距离最大的点，然后答案加上——k元组其他位置距离更小的点数之积。
但考虑一种情况，k元组每个点同时拥有奇偶距离，答案会多算。所以把这些点较大的距离拎出来，再做一次上面的步骤，答案减去。
我怀疑我的代码有锅，不贴上来了。
【USACO 2021 January Contest, Platinum】Problem 1. Sum of Distances JZOJ.7241
原文：https://www.cnblogs.com/HYDcn666/p/15154509.html