2019.02.15【NOIP提高组】模拟 B 组总结

这套题，暴力偷分不难，正解……我不会（贼难就对了！） ------------ [比赛](https://jzoj.net/senior/#contest/home/2630)时： [T1](https://jzoj.net/senior/#main/show/3906)：SPFA爆0？？？ [T2](https://jzoj.net/senior/#main/show/3907)：Floyd、SPFA爆0？？？按理说也有10'啊？？？ [T3](https://jzoj.net/senior/#main/show/3908)：一看就知道有特殊方法，但是想不出来……于是暴力乱搞……30'。 ------------ 正解： T1：[DFS](https://baike.baidu.com/item/%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2/5224976?fromtitle=DFS&fromid=5055#viewPageContent)+[贪心](https://baike.baidu.com/item/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95)/人工栈+[DFS](https://baike.baidu.com/item/%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2/5224976?fromtitle=DFS&fromid=5055#viewPageContent)+树形DP？？？ T2：[最短路](https://baike.baidu.com/search/none?word=%E6%9C%80%E7%9F%AD%E8%B7%AF&pn=0&rn=10&enc=utf8)+状压DP T3：[Trie](https://baike.baidu.com/item/Trie/140945?fr=aladdin)+二进制匹配（我想到了[bitset](https://baike.baidu.com/item/BitSet)）