第1关：英寸与厘米转换任务描述本关任务：屏幕尺寸是指液晶显示器屏幕对角线的长度，单位为英寸。编写一个英寸和厘米两种长度单位间的转换程序。其中，转换关系为：1厘米=0.393700787402英寸，1英寸=2.54厘米。程序可以接受英寸或厘米输入，转换为厘米或英寸输出。英寸采用IN表示，厘米

 给定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表示住地城