模拟赛考了很多道题
之前好多题都没有写博客整理 所以要专门开一个错题集
1.
n个点删点成树 也就是最后要有n-1个点 那么 也就是有n-2条边
一个点的度数表示的是 这个点连的边的个数
m-du==n-2
代表 我们删除这个点 剩下的边 有n-2个 也就是可行的
同时还有一个性质 就是 图要保证联通 所以判断是否是割点即可
错题整理
猜你喜欢
转载自www.cnblogs.com/HA-Kendrick-Z/p/11704071.html
今日推荐
周排行