zoukankan      html  css  js  c++  java
  • 2019.9.1刷题统计

    今天是连续打卡的第56天,距NOIP2019初赛还有40天。

    今天以后就开学了,但是刷题我绝对不会放弃。近几天刷完图论II后,就开始刷初赛经常考的题。

    今天刷的是欧拉回路的两道题。在这上面用了很多时间是因为对于这个概念并不熟悉:

    ①无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数且该图连通

    ②有向图存在欧拉回路,当且仅当该图所有顶点入度等于出度且该图连通

    但连通比较难判断,比如:

    这个图不是连通图,但存在欧拉路。

    这个图就不存在欧拉路了。

    第一题:1173

    这道题调试了两天。

    第一天:没有什么成果,但最高达到了66分。

    第二天:处理了如何在答案中记录边的问题,得到83分。后来发现图的连通性问题,判断后得到100分。

    AC代码:

     

     

    第二题:1174

    这道题相比1173就简单很多了。然而我还是忘了连通性的问题,调试了将近一个小时。

    AC代码:

     

  • 相关阅读:
    mysql命令行如何得到表结构
    liunx cron问题
    关于SQL判断某个值的查询
    给自己的nexus私人仓库添加缺少的jar包
    MyEclipse9 Maven开发Web工程 详细配置
    springMVC 之 Controller
    java 动态代理
    Freemarker
    java编程陷阱
    HttpClient应用
  • 原文地址:https://www.cnblogs.com/wangximing/p/11443952.html
Copyright © 2011-2022 走看看