摘要:
这道题还是非常有意思的,题意很简单,就是给定一个图,和图上的双向边,要求1号节点的度(连接边的条数)等于K,求这棵树的生成树。 我们首先要解决,如何让1号节点的度时为k的呢???而且求的是生成树,意思是不是所有边都会选择。那么我们如何选择才能保证1号节点有K个度呢???这里就要考虑联通分量的问题了, 阅读全文
摘要:
唉,我能说什么呢???已经做出来的题目,还是凉凉了。。。不知道复制怎么用,然后一直用文件操作。。。 前期还好,中期心态就很崩盘了。。。 看到几道题,基本上也就暴力解决。。。毫无思路可言,最后一道题,连暴力都没写。。。大样例也没跑。。。不会对拍。。。 最无语的还是少考30分钟,这谁受得了啊。。。 还是 阅读全文