随笔分类 -  图论-------虚树

摘要:$\color{ 0066ff}{ 题目描述 }$ 在一场战争中,战场由n个岛屿和n 1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任 阅读全文
posted @ 2019-01-07 16:18 olinr 阅读(144) 评论(0) 推荐(0)
摘要:$\color{ 0066ff}{ 题目描述 }$ 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有 $ 阅读全文
posted @ 2019-01-06 21:59 olinr 阅读(255) 评论(0) 推荐(0)