会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bzmdAndy
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年7月13日
欧拉回路
摘要: 定义:从无向图中一个节点出发,每条边走且仅走一次。(一笔画) 条件:图为连通并且度数为奇数的点不超过两个。 对于有向图则为出度不等于入度的点不超过两个。 题目要求多为判断是否是欧拉图以及输出路径 入门题目hdu1878:http://acm.hdu.edu.cn/showproblem.php?pi
阅读全文
posted @ 2017-07-13 23:52 bzmdAndy
阅读(222)
评论(0)
推荐(0)
编辑
BZOJ 1202: [HNOI2005]狡猾的商人
摘要: Description ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,
阅读全文
posted @ 2017-07-13 21:04 bzmdAndy
阅读(170)
评论(0)
推荐(0)
编辑