2017年11月8日
缩点（洛谷3387）——不会写DP 的我只好来了个SPFA
摘要： 我刚开始也不知道为什么就想到肯定是缩了点后把一个新点（原图中的强连通分量）的权值赋为它所含的所有点的权值之和，没有想着去推，纯粹是题目的名字启发我这么去干的……之后用SPFA 求最大路径，然而我连的全是无向边，导致答案错误了四个点，发现错误后觉得，之前的代码居然还对了六个点才是最让人震惊的。 1 # 阅读全文
posted @ 2017-11-08 22:39 Darkins 阅读(169) 评论(0) 推荐(0)