-符拉迪沃斯托克-

题解

算法(1) 赛后补题(4)

/ 注册

全部文章 / 题解（共1篇）

Journey

题意给你一个有向图，问能否选择一个起点，使得每个点和每条边都走且只走过一次。解法其实就是让你判断这个图是不是一条链。首先链的条件有一条：。这样约束起来就是树和环的组合（可能是一棵树加一个环）。再把入度和出度约束在之间，这样就是。然后通过入度为零的点就是起点，把整条链扫一遍，计算通过的节...

图论欧拉回路哈密顿回路

2021-08-19

0 449