摘要:
题目简介 一个无向正权图,求任意两个节点之间的路径里最短的路径长度。 直接Floyd解决,就是注意要把Floyd的DP式子改一下成 G[i][j]=min(G[i][j],max(G[i][k],G[k][j]));还有无向图要双向赋值 代码 include using namespace std; 阅读全文
摘要:
这次题目都比较亲民啊。。。没有什么算法题倒是(才怪,子矩阵。。。) A.珠心算测试 注意是数量的个数,不是等式的个数。。。而且我上来两发RE,也是很迷,直接用了map 代码 include using namespace std; map num; map bk; map ans; map vis; 阅读全文