摘要：
普通的的图论题 思路：先将边读入，建图。 对图跑一遍SPFA ，找出 点1 到各点的最短路。 再跑一遍SPFA ， 不过这次找的是树中 与 点i 相连接 并且 当前扫描点的dis 值 加上 i 到当前点的边权等于i 点dis值的边的数量 最后运用什么乘法原理，即 问题的答案是由m 个答案构成 ，第一 阅读全文
摘要：
【问题描述】 给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~n的 整数。定义序列的代价为 你现在可以选择两个数x和y，并将序列a中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。 【输入格式】 输入第一行包含两个整数n和m。第二行包含m个空格分隔的整数，代表序列a。【输 阅读全文