摘要:
H -Sorting Slides应该是个二分匹配的模板题的,但我还不会写 = =其实数据规模很小,就用贪心的方法就水过了(没加vis判冲突wa了几发,从此开始艰难的没有1A 的生活) 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
摘要:
A -The Willy Memorial Program大模拟题……一开始的思路不对,修修补补WA了十发。当时想直接一个并查集做连通来搞定它,结果发现不能很好地判断各管的水位。究其原因还是因为这个是跟进水的过程顺序有关的。所以最后AC的思路还是按模拟来做,在已经连通的管子中找最低的link连出去,... 阅读全文