版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！

仓库源文，站点原文

比赛链接

进度: 7 / 11

题目概览

{% pdf /archives/icpc-amcr2021/problems.pdf 600px %}

D 题的附带代码

{% icodeweb blog lang:cpp icpc-amcr2021/spfa.cpp %}

官方题解

{% pdf /archives/icpc-amcr2021/tutorial.pdf 600px %}

A - So I'll Max Out My Constructive Algorithm Skills

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/A.cpp %}

B - the Matching System

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/B.cpp %}

C - Laser Trap

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/C.cpp %}

D - Shortest Path Fast Algorithm

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/D.cpp %}

E - Pass the Ball!

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/E.cpp %}

F - Sandpile on Clique

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/F.cpp %}

G - Cyclic Buffer

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/G.cpp %}

H - Permutation on Tree

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/H.cpp %}

I - LCS Spanning Tree

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/I.cpp %}

J - Colorful Tree

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/J.cpp %}

K - Link-Cut Tree

解题思路

复杂度

代码参考

{% icodeweb blog lang:cpp icpc-amcr2021/K.cpp %}