每日一题（牛客） — 2020 - 04 - 01
这道题我做过类似的，但是还是不太会做，真是太菜了
（个人感觉牛客的每日一题挺好，我好多不会的，hhh）
题目链接
其实这题也不会，看的别的大佬的思路写的，树形DP，感觉很好（最小割的话还是不会的，过段时间去学习下）
题目要求找度数为1的点（除了s）， 然后要求我们让他不能到达s，那么我们就切除当前点与到s路径上边权最小的点即可，但是我就想为什么需要 f[] += min() 呢，想...
原创
2020-04-01 10:07:56 ·
182 阅读 ·
0 评论
关注
分享
扫一扫