会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jathon-cnblogs
博客园
首页
新随笔
联系
订阅
管理
2019年1月13日
HDU-1878-欧拉回路(欧拉回路)
摘要: 欧拉回路的条件是所有节点的度数为偶数并且是联通图,但是照这题的描述所说并不需要所有点都联通,如果某个点的度为0,被孤立,依旧可能存在欧拉回路; 所以用set来存度不为0的节点,用并查集判联通就好了 #include "bits/stdc++.h" using namespace std; int d
阅读全文
posted @ 2019-01-13 14:21 Jathon-cnblogs
阅读(164)
评论(0)
推荐(0)
编辑
公告