题目大意： 题目意思一个卡车类型由7个字符构成，每个字符所在的位置有它特定的含义，这里有一个Q的含义为N个不同卡车之间7个字符之间相同位置不同字符的个数cnt之和，求出最小的Q（存在一种N哥卡车两两比较后cnt之和最小）。解题思路; 主要是理解题意，把卡车看成编号为（1-N）的数，两两比较卡车的c... Read More
题目大意： 给你各国的货币名称，和国家与国家之间兑换的汇率，问你通过一系列的兑换能否是自己的财富增加。解题思路： 先建图，因为给的是字符串不是阿拉伯数之间的联系，所以建图可以用mapmp 建图。赋值给结构体中的u，v。然后利用bellman—ford算法，因为如果财富能够通过兑换增值说明会有一条... Read More
题目大意： 题目会给你N个经纪人，样例给出的是第几个经纪人与其他经纪人之间的联系和散播需要的时间，问你从哪个经纪人开始传播是散发的谣言最快，以及算出所需要的时间，这里的时间是一条最短路径中所花费时间最少路径。如果存在某个经济人不在最短路中输出”disjoint“。（我没判断就过了，数据shui）解... Read More