摘要：DescriptionYou are given three n × n matrices A, B and C. Does the equation A × B = C hold true?InputThe first line of input contains a positive integ...
阅读全文
05 2015 档案
摘要：网络流相关知识参考： http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6732762大致题意：给定一个N*...
阅读全文
摘要：Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以解决存在负权边的问题（意义是什么，好好思考），而Dijkstra算法只能处理边权非负的问题，因此 Bellman-Ford算法的适用面要...
阅读全文
