图论
黑脉金
这个作者很懒,什么都没留下…
展开
-
天气晴朗的魔法(图论)
天气晴朗的魔法 这样阴沉的天气持续下去,我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔力值的和。原创 2017-08-01 15:10:14 · 183 阅读 · 0 评论 -
51nod 1445:变色DNA 最短路变形
有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵,记为colormap,如果colormapiijj='Y'则这只狼可以在某一个夜晚从颜色i变成颜色j(一晚不可以变色多次),如果colormapiijj=‘N’则不能在一个晚上从i变成j色。进一步研究发现,这只狼每次变色并不是随机变的,它有一定策略原创 2017-08-02 09:42:59 · 259 阅读 · 0 评论 -
畅通工程续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57514 Accepted Submission(s): 21600 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修原创 2017-09-10 19:37:00 · 186 阅读 · 0 评论