互联网ICP备案:京ICP备号-1
广播电视节目制作经营许可证:(京)字第08319号 网络文化经营许可证:
电信与信息服务业务经营许可证:京ICP证140448号
营业性演出许可证:京演(机构)(号
计算机信息网络国际联网单位备案:
友际无限(北京)科技有限公司
违法和不良信息举报电话:0 邮箱:kefu@ 糗事百科版权所有
互联网ICP备案:京ICP备号-1
广播电视节目制作经营许可证:(京)字第08319号 网络文化经营许可证:
电信与信息服务业务经营许可证:京ICP证140448号
营业性演出许可证:京演(机构)(号
计算机信息网络国际联网单位备案:
友际无限(北京)科技有限公司
违法和不良信息举报电话:0 邮箱:kefu@ 糗事百科版权所有
题目大意:有一些池塘每一个池塘都有一个价值,现在想删除一些池塘
有如下删除条件:1、一个池塘有两个管道连接的不可以删除。
2、求最后剩下的为奇数环的池塘嘚价值
解题思路:用拓扑将所有入度为0和1的点都可以删掉,直到删完为止在一个点一个点搜过去,判断环中是否为奇数个池塘如果鈳以就return和,否则就不加return0即可。