摘要：
题意 一个联通图里给定若干个点，求他们到某点距离之和的最小值。 题解 枚举到的某点，然后优先队列优化的dijkstra求最短路，把给定的点到其的最短路加起来，更新最小值。复杂度是$O(NElogE)$。 注意此题给的n是奶牛个数，p是牧场个数，p才是点的个数N，所以head、dis、vis要开到10 阅读全文
摘要：
题意 4 2个格子分别为 1234 8765 的魔板有3种操作，A：上下两排互换，B：最后一列放到第一列前面，C：中间四个顺时针旋转1格。 现在给出目标状态，找出最少步数可从原始状态到达目标状态，且输出最小字典序的操作序列。 题解 bfs，全排列编码判重可以用康托展开，也可以用vis[8][8][8 阅读全文