dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线：关于中间突降的那段，还有个小故事：当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名）由于他没有拿到过div2的第一名，于是决定一直故意掉分使自己有资格...

原文链接https://www.cnblogs.com/zhouzhendong/p/SRM704-800.html考虑构造一个$n=20$的图。先把所有$i$都连向$i-1$，对于所有$i,j(1leqi<j<n)$，加边$i->j$。设$f(i)$表示从点$i$开始经过$icdotsn-1$这些点...