这几天一直在搞最短路专题,快开学了,希望能搞定这块和并查集,开学就弄数据结构和数学了。 其实Bellman-Ford算法是在于解决Dijkstra算法算不能解决的带有负权边的情况下产生的,其实Bellman-Ford算法相当的简单,核心代码只有4行的样子,但是真正理解这4行代码其实也是不难的。。。。 for ( int k = 1;k <= n-1;k++ ) { for ( int i = 1;i <= m;i++ ) { if( dis[v[i]] > dis[u[i]]+w[i] ) { d…

2015年2月27日 0条评论 7点热度 阅读全文

Til the Cows Come Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 31748   Accepted: 10757 Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer Jo…

2015年2月24日 0条评论 15点热度 阅读全文