2018年10月30日提高组模拟赛 总结

首先初步阅题，发现$T1$暴搜能拿分，先跳，看到第二题，很明显的最优化问题，于是$dp$过掉，第三题发现最短路可以拿分，先打了个最短路，后面发现可以用并查集70分，第一题最后打了个$dfs$ 40分，竟然水过了$WYC$大佬，深感愧疚！

---

T1 A

https://blog.csdn.net/xuxiayang/article/details/83545016

占比	方法
10~50	$dfs$
100	树形$dp$

---

T2 B

https://blog.csdn.net/xuxiayang/article/details/83545247

占比	方法
100	$bfs$或$dp$

---

T3 C

https://blog.csdn.net/xuxiayang/article/details/83548721

占比	方法
30	$floyd$竟然还会有人打？
50	$spfa$或$dij$+堆优化
70	并查集
100	$LCA$