zoukankan      html  css  js  c++  java
  • uva 10968 KuPellaKeS

    题意:有一个简单无环图,最多有两个奇数点,要求删除最少的边使得所有点的度数都是偶数,且不能为0

    分析:通过删除奇数点的一条边使得该点的度数变为偶数,删除之后边的另一点如果不是奇数点,那么它就会变为奇数点,那么奇数点会一直这么传递下去,知道遇到那个奇数点,那么只要求两个奇数点之间的最短路就行了,但是边不能为0,先列举边可能为0的情况,1.奇数点的度数为1,2.删除的边相连点度数为2,3.开始就有度数为0的点,   1 3 开始就没解,2的话,只要不走度数为2的点就行了

  • 相关阅读:
    每日日报
    每日日报
    每日日报
    每日日报
    每日日报
    每日日报
    每日日报
    每日日报
    7.21Java入门--->第二节
    7.20Java入门--->第一节
  • 原文地址:https://www.cnblogs.com/jihe/p/5349241.html
Copyright © 2011-2022 走看看