浙江理工大学2019年程序设计校赛 问题 I: 文明(dfn建树打标记)
题目链接:1835: 文明题目描述整个游戏地图是n个结点的树,要在这个地图上进行q次游戏,每次有k个玩家,每个玩家的国家一开始的领土只有一个点a1,a2,...,ak ,保证每个点两两不同。然后1,2,...,k号玩家轮流进行一个回合,每个回合可以对国家疆土上的所有节点进行距离为1的扩展,如果扩展到不属于任何其他国家的节点,则将这个点划入自己国家的疆土。如此往复,直到所有的节点都被某个国...
原创
2019-03-25 22:06:49 ·
303 阅读 ·
0 评论