摘要: 题目链接:http://codeforces.com/problemset/problem/346/A 参考链接:http://blog.csdn.net/loy_184548/article/details/50174615 感受到数学在博弈论中的强大。 考虑最后终止状态的序列-无法取出任意两个数 阅读全文
posted @ 2017-05-06 21:26 EricJeffrey 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2533 该题其实等价于求两点之间的最小瓶颈路-min(d[i][j], max(d[i][k], d[k][j])),即最短路中的最大值 用Floyd算法可以在O(n3)内求出,鉴于此题n=200,因此直接上Floyd 题目: Long 阅读全文
posted @ 2017-05-06 09:34 EricJeffrey 阅读(159) 评论(0) 推荐(0) 编辑