摘要： ps:WA了好多次...因为首先是n=1的情况,其次是中心花色和外花色,中心花色也有可能是最外层花色。。。。很无语。 然后就是格式问题咯。 代码 阅读全文

摘要： ps:主要是3个一维数组，一个是dist[]，用来储存源点到达各点的距离(比如dist[2]=3就是源点到达2的距离是3),一个是off[]，是用来记录是否作为扩散点扩散了. 另一个是path[]，用来记录到达某点的前驱点.然后就是构图了,map[a][b]=c; 代码: 阅读全文