小萌新第一次写题解，只能尽量按照自己的思路讲，如有不清楚或者考虑不周到的地方，请多多谅解。       首先，题目的大意是建一个无向连通图，选择一个点s，让我们删除若干条边，使得除了s以外，其他相邻边数量为一的结点都到不了s，求删除边权值和最小。       题目中应该是默认权值为非负数，然后我们很容易可以想到以s节点为根节点建立树，题目翻译过来就是，叶子结点不能到s结点，那么有两种情况，第一种是和叶子节点相邻的边切断了，另一种是叶子节点的父节点(或者父父节点，又或者是父父父节点(可以有若干层父))被切断了...