【题解】魔术球 网络流24题

Prelude

传送到LOJ
又一道不会做的题。。。
这题其实就是最小路径覆盖。

Solution

就是先写一个循环,把当前循环变量\(i\)的出点与满足条件的更小的数\(j\)的入点连边,其余类似于最小路径覆盖。
当最少路径数比\(n\)大时,输出\(i-1\),输出方案我在这里也用了链表,每循环一次更新一次。。。

Code

 

发表评论