摘要：
Analysis 这道题因为我们要给能到达的两个点都连上，又由于n<=200，所以我们可以用n³的传递闭包来建边，再用匈牙利算法来求二分图最大点独立集。 阅读全文
posted @ 2019-07-30 15:47
handsome_zyc
阅读(288)
评论(0)
推荐(0)
摘要：
Analysis 就是一个裸的广搜，每次从是1的点开始找就好啦~~~ 阅读全文
posted @ 2019-07-30 14:22
handsome_zyc
阅读(289)
评论(0)
推荐(0)
摘要：
Analysis 这道题是搜索，类似于小木棍，加一些剪枝。 第一个剪枝是如果当前的答案已经大于了我们已知的最小答案,不用说直接return返回即可。 第二个剪枝是我们可以将小猫的体重从大到小排序,这样我们的搜索树就会缩短许多。 阅读全文
posted @ 2019-07-30 13:23
handsome_zyc
阅读(342)
评论(0)
推荐(0)
摘要：
Analysis 这道题我一开始想到的是传递闭包，但是时间复杂度是n³，也开不下30000*30000的数组，所以我想到了拓扑+状态压缩（bitset），从后往前找，把能到达的点能到哪里用位运算赋到上一个中，最后调用.count()输出就好了。 阅读全文
posted @ 2019-07-30 10:07
handsome_zyc
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号