2014年12月18日
BZOJ3451: Tyvj1953 Normal
题解：好神的一道题。蒟蒻只能膜拜题解。考虑a对b的贡献，如果a是a-b路径上第一个删除的点，那么给b贡献1。所以转化之后就是求sigma(1/dist(i,j)),orz！！！如果不是分母的话O（n）就可以搞，但是现在在分母上。。。考虑转化一下，求ret[i]表示距离为i的点对有多少对。我们发现只要... Read More
posted @ 2014-12-18 18:35 ZYF-ZYF Views(625) Comments(0) Diggs(0) Edit
BZOJ2599: [IOI2011]Race
2599: [IOI2011]RaceTime Limit: 50 SecMemory Limit: 128 MBSubmit: 1401Solved: 412[Submit][Status]Description给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行 两个... Read More
posted @ 2014-12-18 15:01 ZYF-ZYF Views(244) Comments(0) Diggs(0) Edit