摘要:
题目链接: "P3385 【模板】负环" 缩点板子。 看日报上说$DFS$会炸(我确实打炸了),就根据他的说明$yy$了$BFS$,多一个记录步数的数组即可(我用的$len[]$),若$len_i n$,就说明遁入无限的负环中了,返回即可,跑得比我那一页快人均$200ms$的样子(没有卡常)(~~其 阅读全文
摘要:
题目链接: "SP1043 GSS1 Can you answer these queries I" 对,$GSS$毒瘤数据结构题,就是我在 "这篇文章" 中提到的紫题。 相对其他$GSS$题简单些,~~但并不简单~~。 板子题嘛,上代码就好了,线段树烦死了 $Code$: 阅读全文
摘要:
题目链接: "P1115 最大子段和" 告诉你,这个我调了一天的题是橙题...... 线性容易得到,放篇题解: ~~这种线段树咱真没见过~~ 阅读全文