2018年9月19日
LibreOJ10082. 「一本通 3.3 例 1」Word Rings【二分+SPFA】
摘要： 10082. 「一本通 3.3 例 1」Word Rings【题目描述】传送门【题解】将一个字符串看成一条边，字符两端的字符看成节点，长度看成权值。二分枚举答案，最后SPFA刷正环，因为只要有一个正环存在就可以了。代码如下#include#include#i... 阅读全文
posted @ 2018-09-19 21:20 XSamsara 阅读(302) 评论(0) 推荐(0) 编辑