图的遍历 - 信奥网|信息学奥赛

0推荐

639浏览

信息学奥赛一本通T1375：图的遍历骑马修栅栏

【题目描述】农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没

0
轩爸发布于 2020-05-14 16:20

0推荐

1036浏览

信息学奥赛一本通T1374：图的遍历铲雪车

【题目描述】随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道，因为城市预算的削减，整个城市只有1辆铲雪车。铲雪车只能把它开过的地方（车道）的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？【输入】输入数据的第1行表示铲雪车的停放坐标（x,y），x，y为整数，单位为米。下面最多有100行

0
轩爸发布于 2020-05-14 16:20

0推荐

1728浏览

信息学奥赛一本通T1341：图的遍历一笔画问题

【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。【输入】第一行n，m，有n个点，m条边，以下m行描述每条边连接的两点。【输出】欧拉路或欧拉回路，输出一条路径即可。【输入样例】5 5【输出样例】1

0
轩爸发布于 2020-05-11 16:20

信息学奥赛一本通T1375：图的遍历骑马修栅栏

信息学奥赛一本通T1374：图的遍历铲雪车

信息学奥赛一本通T1341：图的遍历一笔画问题

相关标签

推荐用户

信息学奥赛一本通T1375：图的遍历 骑马修栅栏

信息学奥赛一本通T1374：图的遍历 铲雪车

信息学奥赛一本通T1341：图的遍历 一笔画问题

相关标签

推荐用户

信息学奥赛一本通T1375：图的遍历骑马修栅栏

信息学奥赛一本通T1374：图的遍历铲雪车

信息学奥赛一本通T1341：图的遍历一笔画问题