2018年10月31日
分层图最短（长）路
摘要： 1. 用途：用于求解一些有特定要求的最短路和最长路问题，如可以经过任意选择的某点几次，或者说任意选择某条路可以路径减半，或者说某条路可以逆行.....类似的看起来很动态的要求 看到这种题千万不要想不开去写dp，分层图是一个很好的思路。 但是多半这种题就有那么一点儿板 2.方法：对于每一种神奇的要求， 阅读全文
posted @ 2018-10-31 23:13 flowphyl 阅读(158) 评论(0) 推荐(0)