2019年11月10日
P2196 挖地雷
摘要： P2196 挖地雷 题解 其实这道题是可以Floyd跑最长路的，但是注意一个问题就是dis数组要初始化负无穷，两个点之间不能相互到达一定要初始化dis数组为负无穷！！！敲黑板 当一条路不能走的时候，要把这条路赋成负无穷，不能赋成0，因为如果这条路走完后面的路权值和更大的话还是会选上这条路。（Orz 阅读全文
posted @ 2019-11-10 16:38 晔子 阅读(163) 评论(0) 推荐(0)