题意似乎有问题

P1268 树的重量

应该没错吧
by 夜卿羽 @ 2015-06-16 08:23:16


dT(i,j)=M[i,j],其中dT(i,j)表示树上i到j的最短路径长度。既然如此,则一定有M[i,j]+M[j,k]>=M[i,k]。貌似是原题就打错了。@[url=/space/show?uid=7538]陈晓杰[/url]
by yyqs @ 2015-06-16 13:08:41


三角形两边之和大于第三边诶,题目错了吧
by Ghost_lzy @ 2016-10-08 08:59:51


考古
by KALY @ 2020-01-28 21:14:10


|