8/30 snapchat二轮电面

abcd1992719g 发表于 2016-8-31 08:32
欧拉通路

这是个有向图吧

心疼一下lz，不过lz好厉害。 以及看其他的面经感觉你的题目是最难的了……

想问一楼主怎么确定起点

干神威武。

同问楼主，起点怎么找呢

wanghwadad 发表于 2016-9-24 00:41
想问一楼主怎么确定起点

我是暴力做法，对所有的第二站做一个set，然后对所有的第一站一个个查看一下在不在set里，有更好的做法求告知~

神罗天征 发表于 2016-9-24 01:14
同问楼主，起点怎么找呢

我是暴力做法，对所有的第二站做一个set，然后对所有的第一站一个个查看一下在不在set里，有更好的做法求告知~

我有一个方法
对于每一条变， source value 要减一， destination value要加一。
最后所有中间的节点的value值都是0，因为如果有进入的边，一定会有输出的边。
source 点的value是-1， destination的value 是1。
就可以找到起点和终点。

原来楼主是污神...看了好多楼主帖子才知道...