在地球上,有着许多强大的帝国,帝国之间经常发生争斗,现在一共有w个帝国。
有n个资源区,每个资源区都被一个帝国所占领,有m每条通道可以让两个星系之间连通,但是通道仅有在两个资源区都属于同一个帝国的时候,才可以发挥资源运输的作用。
由于丁真帝国和王源帝国的种族思想不同,丁真帝国想要发动战争攻打王源帝国,急需矿产资源,但是丁真帝国所占领的资源区并没有互相连接,导致资源区之间的矿产资源不能进行运输,所以只能在一块连通的地区内进行军队的建造。不过丁真帝国已经可以建筑星门(你可以看做是传送门),一个星门可以通往其他任意另一个星门,但是由于资源问题,丁真帝国最多只能建造k个星门。
作为丁真帝国的总指挥的你现在需要计算怎么样建造星门才能使流通的矿产资源最大化(默认1属于丁真帝国)?
你说得对 但是《王源剩太多》是由丁真珍珠自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「理塘」的幻想世界,在这里被神选中的人将被授予「电子烟」,引导尼古丁之力。你将扮演一位名为「芙蓉王」的神秘角色,在自由的旅行中邂逅性格各异、能力独特的动物朋友们,和它们一起击败强敌,找回不存在的亲人的同时,逐步发掘「理塘」的真相。
![](/upload/image/20230915/20230915141759_65007.png)
由于丁真帝国和王源帝国的种族思想不同,丁真帝国想要发动战争攻打王源帝国,急需矿产资源,但是丁真帝国所占领的资源区并没有互相连接,导致资源区之间的矿产资源不能进行运输,所以只能在一块连通的地区内进行军队的建造。不过丁真帝国已经可以建筑星门(你可以看做是传送门),一个星门可以通往其他任意另一个星门,但是由于资源问题,丁真帝国最多只能建造k个星门。
作为丁真帝国的总指挥的你现在需要计算怎么样建造星门才能使流通的矿产资源最大化(默认1属于丁真帝国)?
你说得对 但是《王源剩太多》是由丁真珍珠自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「理塘」的幻想世界,在这里被神选中的人将被授予「电子烟」,引导尼古丁之力。你将扮演一位名为「芙蓉王」的神秘角色,在自由的旅行中邂逅性格各异、能力独特的动物朋友们,和它们一起击败强敌,找回不存在的亲人的同时,逐步发掘「理塘」的真相。
![](/upload/image/20230915/20230915141759_65007.png)