摘要:
链接: http://poj.org/problem?id=3713 题意: 给出一个无向图(可能不联通),判断是否每两个点之间都能至少有3条独立不同的路径可达。独立定义为任意两条路径只有起点和 终点相同,其他点均不相同。 思路: 图的三联通判断。枚举删去一个点看是否存在割点,如果存在那么说明不满足 阅读全文
posted @ 2017-04-20 20:52
Flowersea
阅读(254)
评论(0)
推荐(0)
摘要:
链接: http://hihocoder.com/problemset/problem/1183 代码: 阅读全文
posted @ 2017-04-20 19:04
Flowersea
阅读(188)
评论(0)
推荐(0)
摘要:
连接: http://codeforces.com/contest/797/problem/E 题意: 给你一个a数组,q次询问,每次给你个p,k 每次操作使p=p+a[p]+k,直到p大于n为止 问一共操作了多少次 题解: 先预处理k不超过325时候的答案,当k大于325的时候就暴力算 代码: 阅读全文
posted @ 2017-04-20 17:31
Flowersea
阅读(161)
评论(0)
推荐(0)

浙公网安备 33010602011771号