POJ 1124 Oh, Those Achin' Feet 笔记

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