首页 > Journey
开通博客写题解
头像 -符拉迪沃斯托克-
发表于 2021-08-19 22:40:07
题意 给你一个有向图，问能否选择一个起点，使得每个点和每条边都走且只走过一次。 解法 其实就是让你判断这个图是不是一条链。 首先链的条件有一条：。 这样约束起来就是树和环的组合（可能是一棵树加一个环）。 再把入度和出度约束在之间，这样就是。 然后通过入度为零的点就是起点，把整条链扫一遍，计算通过的节 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”