![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论_路径
wang2147483647
这个作者很懒,什么都没留下…
展开
-
CCF 201512-4 送货(欧拉路径+字典序最小)
题目地址:http://115.28.138.223/view.page?gpid=T34 思路: 图连通条件下 有向图回路:每个点入度=出度 有向图路径:每个点入度=出度的或只有两个点a、b,a的入-出=1,b的出-入=1 无向图回路:每个点度为偶数 无向图路径:每个点度为偶数或只有两个点的度数为奇数 注意:字典序最小求法(按照两点编号和从大到小排序,建边)原创 2016-09-07 21:44:20 · 1226 阅读 · 0 评论 -
UVA Euler Circuit(混合图欧拉回路)
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1676 思路:若将无向边拆成两条有向边,则意味着经过该边正反各一次,所以不能通过拆边解决。 (1)对于一有向图,若存在欧拉回路,则满足任意点的入度等于出度。而对于每一条无向边,无论方向如何改变原创 2017-02-13 19:33:27 · 402 阅读 · 0 评论