比赛：\(0 + 50 + 10 = 60\)

T1：

向量？长度？弃。。。

T2：

记忆化搜索？
正解是斯坦纳树。
对于新的一层要做一个虚点，表示从上面一层的那个点转移。
对于每一层都都做一遍即可。

T3：

暴力\(WA30\)，开大数组\(TLE10?\)？！
（其实是\(spfa\)中\(memset\)的问题。。。）
正解是将图转化成树的样子，然后对于那些必经点求答案即可。

总结：

要多学学数学了。。。
看题目要看的透彻，不要码完以后才发现看错题了。（\(GG\)）
不要有什么侥幸心理，有\(memset\)的要小心。。。
想不到正解，不要放弃暴力分，能拿的尽量拿。

现在： \(0 + 100 + 30 = 130\)

2019.08.10【NOIP提高组】模拟 A 组 总结

原文：https://www.cnblogs.com/jz929/p/11333110.html