把题目理解后就可以构造图,形成求解最短路径,可以bellmanford算法求单元最短路径,当然也可以用floyd算法求点对的最短路径,但是相比起来,floyd更快一点吧!ke可能是因为给的测试数据更多点额是点对的求最短路径!!
同时要注意要用long long型,不然就挂惨喽!
下面是代码,给出的事Bellmanford算法,Floyd比较容易实现!
最近进步很大,不过又有些颓废了,还是要继续加油啊!
杭电的最短路径都快被我切圆了,继续加油吧!!!
把题目理解后就可以构造图,形成求解最短路径,可以bellmanford算法求单元最短路径,当然也可以用floyd算法求点对的最短路径,但是相比起来,floyd更快一点吧!ke可能是因为给的测试数据更多点额是点对的求最短路径!!
同时要注意要用long long型,不然就挂惨喽!
下面是代码,给出的事Bellmanford算法,Floyd比较容易实现!
最近进步很大,不过又有些颓废了,还是要继续加油啊!
杭电的最短路径都快被我切圆了,继续加油吧!!!