2019 icpc 沈阳网络赛 B Dudu's maze 并查集
题意我们已知n个点,m条边,k个标记。可能存在重边,无自环(就是不存在 a->a,但存在环)除了k个被标记的点,其他点都有一个糖果,并且这些点是可以任意的选择道路。被标记的点只能随机的被安排道路(只能被安排一次,下次遇到就结束)。先要求从1号屋开始,最多能拿多少糖果分析首先我们看到了随机,可想而知是个期望题。由于我们只有一次跳转的机会,这样会发现只有与1号屋相连的(直接或间接)怪兽屋...
原创
2019-09-15 19:17:25 ·
131 阅读 ·
0 评论