qq_43450892的博客

我觉得这个例子很难体现，所以自己想了个例子： V E T 分别为 8 7 1 如上图 先只看上面5个点 从0-4 我们需要走 0-1 0-3 0-2 0-4 这几条路（从哪一方向都可以走）（也可以重复遍历，因为没说，但我们不选择这么做，后面会有原因），因为要求经过这四条边最短的遍历过程，我们只需要做一条一笔画，保证这四个边在一笔画里就可以实现最短。 先看看我们可以怎么走 0-2-1-0-3-4-0 或者 0-2-0-1-0-3-0-4 不难发现我们前者构造了一条欧拉路径。 我们转变问题：在现有边的基

**思路:**水题一个，不用多考虑，大胆做，做不对来看一眼 需要强调的一个小点就是： 可以用adge==num-1这条语句来判断是否生成了一棵树（一棵树！！！一棵树！！！一棵树！！！） 因为树的定义：边数=点数-1 #include <iostream> #include<cstring> #include<cstdlib> #include<cstdio...

POJ3414pots 这些bfs题都很妙啊，多做做肯定有好处的 思路: 每到一次可以作为一个方向，总共有6种方向 ①把A装满 ②把B装满 ③把A倒了 ④把B倒了 ⑤把A倒入B ⑥把B倒入A 其实就是bfs，每次操作先看看是否到达过，然后标记，然后顺着找。总共三个数（100以内），能有多少种组合？ 直接用二维数组就可以 #include <iostream> #include<c...

kosaraju算法 以一个城堡问题为例： hdu1269 题意： 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互...