USACO2018FEB Gold

A.snowboots（离线+贪心+并查集） 都按S排序之后，每次把不能走的染黑，若是任意一段连续的黑色个数小于< d的话我就能够经过，不然不行。能够用并查集来维护最大子段和。复杂度 O(nlogn) web B.dirtraverse（树+搜索+递推） 首先处理出选1作当前目录的答案，而后能够直接递推获得选儿子y作当前目录的答案， f[y]=f[1]−(len[y]+1)∗sz[y]+3∗(n−

>>阅读原文<<