2024年3月11日
ARC173D-Bracket Walk
摘要： 题意 给定一个\(n\)个点\(m\)条边的有向强联通图，每条边为'('或')'，问是否存在一条回路，使得每条边至少经过一次，且路径的边按顺序拼接后形成的字符串为合法括号序列 输出'Yes' or 'No' \(n\le 4000\)、\(m\le 8000\) 做法 边'('、')'分别替换成权值 阅读全文
posted @ 2024-03-11 22:02 Grice 阅读(33) 评论(1) 推荐(0) 编辑