第一关：#encoding=utf8importnumpyasnpfromcollectionsimportCounterclasskNNClassifier(object):def__init__(self,k):'''初始化函数:paramk:kNN算法中的k'''self.k=k#用来

 给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。所有任务必须先由机器1处理完成后，才能由机器2处理，并且在机器2的处理顺序必须与机器1的处理顺序一致，处理顺序一旦确定不能改变。设作业Ji需要机器1的处理时间为Ai,需要机器2的处理时间为Bi，怎样安

设有n个城市组成的交通图，一个售货员从住地城市q出发，到其它城市各一次去推销货物，最后回到住地城市。要求：假定两个城市a，b从a到b的路程花费w_ab是已知的，问应该怎样选择一条花费最少的路线？输入格式：第一行nmq，n和m两个整数分别表示城市数n以及城市之间的单向路数量m，q表示住地城