摘要：
上面的题解是这样，这道题我真的脑残，其实打代码的时候就意识到了许多，可以用Dfs+Dij+二分，这样还可以卡一卡 但是我打了spfa+spfa+二分，这个显然很慢，类似的题目我好像还做过一道的，就是在一个限制最小，那就是在MST的 状况下，最后判个并查集就可以了，然后Dij 阅读全文
posted @ 2017-10-12 06:43
Kaiser-
阅读(225)
评论(0)
推荐(0)
摘要：
这道题和宝藏差不多吧，转移的时候比较麻烦的。 代码中分量很多种情况。 h更新比较麻烦 这两幅图表示了双边更新中3,4连个h更新，下面比较好理解的吧。 转移O（n^2），遍历O（n），然后就是O（n^3） 阅读全文
posted @ 2017-10-11 21:35
Kaiser-
阅读(146)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-11 21:29
Kaiser-
阅读(1)
评论(0)
推荐(0)
摘要：
[Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任 阅读全文
posted @ 2017-10-08 16:51
Kaiser-
阅读(151)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-08 14:01
Kaiser-
阅读(2)
评论(0)
推荐(0)
摘要：
题意也是需要解释一下的，这个期望步数，是需要求无限步的时候的，就是你只要能到达，都要算上去， 这个我一开始真的没什么思路，打了暴力，搞一个精度，结果全超时了，看来精度定的太细了。 出题人的题解是这个，的确还是难以理解的，说明出题人水平十分高，死磕了。 deg数组是度的意思 看一下这个图片 我们看一下 阅读全文
posted @ 2017-10-07 19:38
Kaiser-
阅读(434)
评论(2)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2017-10-07 12:59
Kaiser-
阅读(2)
评论(0)
推荐(0)
摘要：
神奇的国度 K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2A3)...( 阅读全文
posted @ 2017-10-06 20:53
Kaiser-
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号