• codeforces 103B Cthulhu


    昨天做的这题,今天早上才A了的,如果不是codeforces可以看到错误的样例,估计自己都不知道自己是怎么错的。

    思想:逐步删除度数为1的点,最后不能删除的一定是环。

    1.首先是不确定成环的内部可不可以有连线

    2.判断成的环是不是一个环,这里我用的是BFS,然后与所有2度的点的数目进行比较。。。。这里自己又忘记给BFS进行标记了。。

    3.这点是我自己估计是不看样例都不知道怎么错的,自己有个很重要的一项忘记了,如果有孤立的点存在。。。。o(╯□╰)o。。

     这点题目中是给出了条件的,说是树的根成环,但是这货是一个点的树,~~o(>_<)o ~~。。就这样没想到

    自己的欠很多的思考。。。。

    其实这题最先想到的是和某题绑鞋带的问题很像。。。。

  • 相关阅读:
    #考研碎碎念#
    #考研笔记#计算机之病毒
    #考研笔记#计算机之多媒体应用
    #考研笔记#计算机之PPT问题
    第六章深入理解类
    第五章方法
    类的基本教程
    类型存储变量
    C#和.net框架
    C#编程概述
  • 原文地址:https://www.cnblogs.com/yoru/p/2717710.html
Copyright © 2020-2023  润新知