2016年5月19日
2012 Multi-University #7
摘要： 最短路＋拆点 Ａ As long as Binbin loves Sangsang 题意：从１走到ｎ，每次都是LOVE，问到ｎ时路径是连续多个＂LOVE＂的最短距离．秀恩爱不想吐槽． 分析：在普通的最短路上有寻路的限制，把一个点看成４个点，表示通过某一个字符到该点的最短距离．注意自环的处理，还有距离 阅读全文
posted @ 2016-05-19 17:46 Running_Time 阅读(231) 评论(0) 推荐(0)