baccano!

摘要： 题目简介 一个无向正权图，求任意两个节点之间的路径里最短的路径长度。 直接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; 阅读全文