摘要: 本周Hihocoder的hiho一下 记得是2017年蓝桥杯B组的填空题 "Hihocoder 1324" 分治解决,观察每次变换,分成4块,将每块相对坐标都转换成左上角的相对坐标,边界是n为0时结果是1 C++ include include include include include inc 阅读全文
posted @ 2017-08-14 21:57 可达龙 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 "LightOJ 1026" "LightOJ 1063" 其实是一个模板题,使用Tarjan算法来处理出桥和割点。 dfn[i]是顶点i的时间戳,low[i]是顶点i能够回到的最早的祖先。 割点 是树根,并且可处理的孩子数量 1 不是树根,但是其某个孩子能够访问的最早的祖先的时间戳大于 阅读全文
posted @ 2017-08-14 21:11 可达龙 阅读(146) 评论(0) 推荐(0) 编辑