由于临近广西大学建校90周年校庆，西大开始了喜闻乐见的校园修缮工程！然后问题出现了，西大内部有许许多多的道路，据统计有N栋楼和M条道路（单向），每条路都有“不整洁度”W，现在校方想知道从S楼到T楼的所有路径中，“不整洁度”乘积最小是多少， 由于答案可能很大，所以你需要将最后的答案对109+7取模。
由于临近广西大学建校90周年校庆，西大开始了喜闻乐见的校园修缮工程！ 然后问题出现了，西大内部有许许多多的道路，据统计有N栋楼和M条道路（单向），每条路都有“不整洁度”W，现在校方想知道从S楼到T楼的所有路径中，“不整洁度”乘积最小是多少。 由于答案可能很大，所以你需要将最后的答案对109+7取模。
（图片来源网络，侵删）
