2020年10月21日
poj1935
摘要： 这道题看起来虽然像个树形dp,但是仔细观察其性质之后发现不用这么复杂，只要将这棵树上存在要去的点的子树都留下，将整张图的边权加起来*2之后减去一条根到叶子节点的最长路径即可 下附代码： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstrin 阅读全文
posted @ 2020-10-21 19:40 我是菜狗QAQ 阅读(121) 评论(0) 推荐(0) 编辑