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