随笔分类 - A-图论-欧拉路
摘要:题目链接 题目解析 简单理解一下题意,发现题意就是尾字母和首字母相同的两个长度为的单词可以拼在一起,问是否能把所有的单词拼成一个长串。 把字母看成点,容易发现一个单词描述了一条有向边,而题目要求就是问你是否有一条路径,每条边经过次数有且仅有一次。 和 这道题有点像,不过那道题是欧拉回路,这道题
阅读全文
摘要:(其实我不会念这个算法的名字 题目链接 题目解析 我如果说我现在才会欧拉路还有救吗 毕竟我关于欧拉路径的题只做过这个-骑马修栅栏,其他时候最多做到过判断是否是欧拉路的题,并没有输出方案过 考试的时候脑子里完全没有蹦出来这四个字过,然后自己在那儿瞎写(从零开始自己推这个算法,不过我这么菜当然是没有成功
阅读全文