0
已解决
初级光能
在遥远的山区里有n个村庄，这些村庄一次编号为1~n。有些村庄之间是有道路相通（互通）的，有些村庄之间还没有道路相通，但是以后会修建道路。现在请你编写一个程序，帮助管理记录这些村庄之间的路线。 程序需要支持两个功能： 添加新的路线信息 查询从村庄a到b的最短路径 添加路线信息的格式为： 1 a b s 意思是添加路线信息a与b互通，道路距离为s 查询路线信息的格式为： 0 a b 意思是查询a、b村庄的最短路径，若a、b之间尚无道路则输出-1，否则输出a、b的最短路径
