2021年5月7日
Word Rings LibreOJ - 10082
摘要： 原题链接 考察:01分数规划+SPFA判环 思路: 和之前的最小环没什么区别,本题最难在建边.看题目很想当然的是二重for循环字符串建边,但是明显会TLE并且MLE, 考虑换一个思路, ababc + bckjaca -> aba bc kjaca 只考虑前面两个与结尾两个,就转化为 ab-> bc 阅读全文
posted @ 2021-05-07 00:59 acmloser 阅读(73) 评论(0) 推荐(0)