POJ 1124 Oh, Those Achin' Feet 筆記

人行道的承載量。X*Y的城市。字符.代表道路，字符X代表建築，A到O代表出入口，出入口屬於建築。給出出入口的人員流量，在選擇最短路徑的情況下，求人行道每點的負載。如果一對出入口有多條最短路徑，每條道路負載是其平均值。

>>阅读原文<<