2012 Multi-University #7
Posted Running_Time
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2012 Multi-University #7相关的知识，希望对你有一定的参考价值。
最短路＋拆点 Ａ As long as Binbin loves Sangsang
题意：从１走到ｎ，每次都是ＬＯＶＥ，问到ｎ时路径是连续多个＂ＬＯＶＥ＂的最短距离．秀恩爱不想吐槽．
分析：在普通的最短路上有寻路的限制，把一个点看成４个点，表示通过某一个字符到该点的最短距离．
以上是关于2012 Multi-University #7的主要内容，如果未能解决你的问题，请参考以下文章
2012 Multi-University Training Contest 2
2019 Multi-University Training Contest 2
2018 Multi-University Training Contest 10
2018 Multi-University Training Contest 8