长乐集训DAY6
上午 没什么好说的,T3直接一个单源最短路模板,但是由于数组开小了赛时50分 下午 捏码一题都不会打,强连通分…
信息学奥赛技术分享博客
今天学习强连通分量和最短路径 最短路还好,基本没问题,那些算法之前学过,比较轻松 但强连通分量炸了 就打…
Changle NO.1 Middle School Assemble For Training Day 6 …
不是很乐。 最短路径和强连通分量。 最短路复健的比较快,在无负情况下基本全世界都是dijk,spfa在构造数据…
最短路径 啥也不会。 所以今天早上没有打比赛然后去改题了,因为T1乘法逆元忘了咋写,T2想了半天想不出来最后发…
上午 T1 燃烧火焰 比赛的时候想了两个小时没头绪,直接dfs+Dijkstra把自己送走了。 先所有特殊点做…
今天打最短路径和强连通分量,最短路还有点思路,强连通分量是真的不行了,贴段代码过了 #include #def…
长乐集训Day1 如题 今天讲了并查集和最小生成树。虽然我学过了,但还是有一些新的知识点没听过。 (不过怎么会…
长乐集训Day?(貌似已经进行好几天了).1 ————我真的会谢 上午 只有T1 简化(也没简多少)一下题意:…