Cry_For_theMoon  

2021年7月26日

【ARC124D】Yet Another Sorting Problem
摘要： 传送门 看到排列，容易尝试连 \(i \rightarrow p_i\) 有向边。最后会形成若干个简单环（当然也有可能有 \(i\rightarrow i\) 的环）是众所周知的。 把点集分成两部分：\([1,n]\) 的点称为黑点，\([n+1,n+m]\) 的称为白点。 则每次操作，在图上看，就 阅读全文
posted @ 2021-07-26 14:21 Cry_For_theMoon 阅读(189) 评论(3) 推荐(2)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3