标签：
最短路＋拆点 Ａ As long as Binbin loves Sangsang
题意：从１走到ｎ，每次都是ＬＯＶＥ，问到ｎ时路径是连续多个＂ＬＯＶＥ＂的最短距离．秀恩爱不想吐槽．
分析：在普通的最短路上有寻路的限制，把一个点看成４个点，表示通过某一个字符到该点的最短距离．
2012 Multi-University #7
原文地址：http://www.cnblogs.com/Running-Time/p/5509539.html
