摘要: 题目大意给了一个 n(1≤n≤500) 个点的有向完全图,以及邻接矩阵,现在每次删掉一个点,并问删掉这个点之后,总共删 n 次。没删掉一个点,都要求出剩余图中,所有顶点之间的最短路的和是多少,并输出做法分析倒着做,一个一个的加点,充分运用 Floyd 的动态规划意义当然了,离不了 map 来哈希一下比赛的时候算错数据范围,结果超 int 挂 ST 了,悲剧那几天一直状态不好,跌到 div2 后迟迟不能涨回去,每场 div2 的比赛,在ST之前都是房间第一,可就是要挂 ST,总结原因,总是有些小细节没处理好,竟然没人 cha,太不科学了参考代码B. Greg and Graph 1 #inclu 阅读全文
posted @ 2013-04-24 19:46 jianzhang.zj 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给一个 0~n-1 的排列(n≤5000),可以把这个排列的前 m(0≤m≤n-1) 个数移到排列的最后:如下面的例子所示 a1, a2, ..., an-1, an a1, a2, ..., an-1, an a3, a4, ..., an, a1, a2 ... an, a1, a2, 阅读全文
posted @ 2013-04-24 19:15 jianzhang.zj 阅读(181) 评论(0) 推荐(0) 编辑