2018年7月14日
【树形dp】7.14城市
摘要： 很典型的按照边考虑贡献的题。 题目描述 小A居住的城市可以认为由n个街区组成。街区从1到n依次标号街区与街区之间由街道相连，每个街区都可以通过若干条街道到达任意一个街区，共有n-1条街道。其中标号为i的街区居住了i名居民。居民会去拜访别人，但是要花费dis(u,v)的过路费，u是他所在的城市，v是他 阅读全文
posted @ 2018-07-14 18:09 AntiQuality 阅读(260) 评论(0) 推荐(0) 编辑