rating再次跳水www

　　A题贴HR题解！HR智商流选手太强啦！CYC也好强%%%发现了len>10大概率是Y

　　B题 dp+bit优化，据LLQ大爷说splay也可以优化，都好强啊。。

　　C题跑最短次短好像可以hack（也可能我是傻逼>_<），CYC写的比较优美，应该是对的吧好强！

　　嗯C题我有一个大胆的想法，感觉是正解？（躺

　　把K个数拆成数量相等的两个集合S和T，把S集中的点dist全部改为0，跑spfa，找到T集的点的最短路径的最小值。这样跑一次正确的概率是1/2，期望跑2次就可以得到正确答案，我在比赛时上了随机化，跑了9次，但是没去掉文件名很开心的挂掉了嗯。

　　这种做法跑个几次十几次错误的概率是非常低的：1/（2^time）。如果要保证正确怎么办呢，只要让每对点都有一次跑的时候在不同集合就行了，于是我们把K个点标号，二进制按位分集合，再跑SPFA就可以保证正确了，这样大概只跑了14次。

　　挂的好惨啊，连个rk8都不给我，KPM好坏的QAQ

　　还是太弱辣，sigh...