2018年11月10日
noip级别模板小复习
摘要： 不是很noip的知识点就不写了。 ~~dij什么的太easy就不写了。~~ "缩点" 注意$Tarjan$在缩边双和求强联通分量时候的区别。 一个要判断是否在栈内一个不要。 最后$topsort$来$dp$，或者记忆化搜索，但是一定要记得初值为$ 1$。 考虑图不联通。 "负环" 考虑图不联通。 一 阅读全文
posted @ 2018-11-10 22:09 Tyher 阅读(304) 评论(5) 推荐(0) 编辑