POJ 1124 Oh, Those Achin' Feet 笔记

POJ 1124 Oh, Those Achin' Feet 笔记

POJ 1124 Oh, Those Achin' Feet 笔记

人行道的承载量。X*Y的城市。字符.代表道路,字符X代表建筑,A到O代表出入口,出入口属于建筑。给出出入口的人员流量,在选择最短路径的情况下,求人行道每点的负载。如果一对出入口有多条最短路径,每条道路负载是其平均值。