图论算法做题集锦(持续更新中)
最近开始练习一些图论题 感觉图论题可能最近会考得比较多…… 话不多说,直接上题电车题目传送门 观察发现nn十分小,只有100100左右,所以很果断,直接floyd 我们记f(i,j)f(i,j)表示ii到jj的最短路,can(i,j)can(i,j)表示ii是否能到达jj 那么,f(i,j)=min(f(i,k)+f(k,j))f(i,j)=min(f(i,k)+f(k,j)) (can(
原创
2017-09-09 22:49:56 ·
1120 阅读 ·
0 评论