2020年8月18日
2019沈阳网络赛 Dudu's maze （并查集）
摘要： 首先这道题他要求以最优的方法，那么显然我们发现，因为路可以随便走，我们从1开始，首先肯定可以取完与他连通的candy。 之后我们可以选择去哪个怪物房，因为我们只能用一次传送门，因此其实只能另外再取另一个连通块，并且必须要通过和1这个块相连的怪物房。 对于一个怪物房，我们随机进入一个邻边，只是一个简单 阅读全文
posted @ 2020-08-18 14:18 朝暮不思 阅读(130) 评论(0) 推荐(0) 编辑