lajioj

摘要： 赤裸裸的水题 把所有的边反向，dfs出终点到达不了的点，把这些点及其所连点置为 “黑点”，即代码中的 $black$ 数组，然后 $spfa$ 过滤掉黑点就ok了 code: cpp include include include define inf 0x3f3f3f3f using namesp 阅读全文