wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共1篇）

poj1637 Sightseeing tour(混合图欧拉回路)

题目链接题意给出一个混合图(有无向边，也有有向边)，问能否通过确定无向边的方向，使得该图形成欧拉回路。思路这是一道混合图欧拉回路的模板题。一张图要满足有欧拉回路，必须满足每个点的度数为偶数。对于这道题，我们先随便给无向边定个向。这时能够形成欧拉回路的必须条件就是每个点的入度和出度...

欧拉回路

2019-02-10

0 516