2018年6月9日
最短路类型 （至今做过的）
摘要： 1、普通最短路（单向 双向 去还得回来 。。等等 ） 2、判断环路 （正环 负环）（dfs标记环路） （解法：spfa 。。。在进队后判断if(++ans[e.v] > n ) return 1; 3、层次网络 (解法：因为分层，所以把层抽象为一个点，然后把本层的各点与层连线， 然后层与层之间连线 阅读全文
posted @ 2018-06-09 21:40 WTSRUVF 阅读(336) 评论(0) 推荐(0) 编辑