摘要:
拓扑排序,最短路,$\texttt{tarjan}$,缩点,最小生成树,欧拉回路,欧拉路径,欧拉图,二分图,最大流,最小割,最小费用最大流,最短路径树,最长路径树,最长路,网络流,$\texttt{dfs}$序 阅读全文
摘要:
原文链接 ICPC 2021–2022,NERC – 北欧欧亚总决赛题解翻译 圣彼得堡,阿拉木图,巴尔瑙尔,明斯克,埃里温,2022年4月13日 问题 A. 可接受的地图 (Admissible Map) 问题作者和开发者:Ilya Zban 我们称形如“RLRL...RL”的任何字符串为平凡字符串 阅读全文