阅读背景:

P3478 [POI2008]STA-Station

来源:互联网 

考虑直接对于每个点计算一次
时间复杂度O(n2)显然无法接受
所以,考虑只进行一次DFS在通过递推求解 所以,考虑只进行一次D




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: