![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
HungTeen
努力成为别人的依赖-我是菜鸡-我有大佬梦~
展开
-
WUSTOJ 1923 一笔画 【回溯】
题目来源:http://acm.wust.edu.cn/problem.php?id=1923&soj=0 ★我也不知道方法是不是特别好,但是能AC 233 相关知识: 解决这个问题就要提到 瑞士数学家 欧拉–这位巨巨创立了图论 他发现的几个定理对这题很有帮助。 前提:一笔画的路径叫欧拉路;如果最后可以回到出发点,则这个路径叫欧拉回路;奇点指与这个点相连的边的数目为奇数的点。 定理1:若...原创 2019-02-23 13:49:09 · 330 阅读 · 0 评论 -
Codeforces 1205 B-Shortest Cycle 【最小环】
题目来源:https://codeforces.com/problemset/problem/1205/B ★这题真的非常可惜,我就差那么一点点就做出来了,可能还是自己太蒟蒻了… 题意: 有n个数,把他们看作是n个点。如果数a、b有 a&b不等于0,那么数a和数b所对应的点就可以相连。问 这n个数中,最短的环的长度是多少,没有就输出-1 。(长度一定要大于2) 思路: 首先我想,如果...原创 2019-08-19 09:51:25 · 248 阅读 · 0 评论 -
HDU 5418 Victor and World 【最短路径+状压DP】
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5418 ★我一开始居然以为是TSP(旅行商问题),后来才发现这两者是有区别的。 旅行商问题:一个人从一个点出发 经过其他n个点一次 并返回原点 所需要的最短路径(一次不能多不能少) 翻译: 本题:从一个点开始 到其他点至少一次 所需要的最短路径 思路: 其实呢,这题感觉和TSP也差别不大 首先要...原创 2019-08-12 21:24:39 · 326 阅读 · 0 评论