洛谷P1268 树的重量
- 我觉得难点在于把每个叶子节点想象成分出来的叉
- 然后如果c是a--b这条边上分出来的，可以通过Dab,Dca,Dcb算出分叉点在哪里和具体的边的长度，然后可以暴力验证这样对不对。
- 虽然这道题的数据来看上面的也星，但是还有更巧妙的方法：
辣些数据结构的思维题（思维题好难一个都不会TAT）
猜你喜欢
转载自www.cnblogs.com/jiecaoer/p/11332827.html
今日推荐
周排行