图论算法做题集锦(持续更新中)
最近开始练习一些图论题
感觉图论题可能最近会考得比较多……
话不多说,直接上题电车题目传送门
观察发现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 ·
1108 阅读 ·
0 评论