美国都要破产了# Piebridge - 鹊桥
r*g
1 楼
一个棋盘，上面有N种颜色，求最长的同色的circle长度
这道题难道需要从每个点出发做一次dfs？这样会做很多次dfs啊，感觉还有更好的办法。
谢谢了。
这道题难道需要从每个点出发做一次dfs？这样会做很多次dfs啊，感觉还有更好的办法。
谢谢了。
Y*2
2 楼
还嫁/娶什么美国公民啊。
赶紧找个中国人，两个人回国好好过日子吧。
唉。。
30年河东，30年河西吗。
赶紧找个中国人，两个人回国好好过日子吧。
唉。。
30年河东，30年河西吗。
t*r
3 楼
个人感觉可以union find做，假设circle的组成只用上下左右连，不用对角线歇着连
开始每个cell是一个group，对他周围的四个所union，如果是同色的就归为一个group
最后看哪个group里的元素最多
开始每个cell是一个group，对他周围的四个所union，如果是同色的就归为一个group
最后看哪个group里的元素最多
b*z
4 楼
美国有军队怕什么？？
r*g
5 楼
但是这个问题是求circle哦，不是求group，或许面试官本来就只要求从一个节点出发
的circle。
group
【在 t*********r 的大作中提到】
: 个人感觉可以union find做，假设circle的组成只用上下左右连，不用对角线歇着连
: 开始每个cell是一个group，对他周围的四个所union，如果是同色的就归为一个group
: 最后看哪个group里的元素最多
的circle。
group
【在 t*********r 的大作中提到】
: 个人感觉可以union find做，假设circle的组成只用上下左右连，不用对角线歇着连
: 开始每个cell是一个group，对他周围的四个所union，如果是同色的就归为一个group
: 最后看哪个group里的元素最多
a*y
6 楼
那也要看主要cover哪个社会群体
【在 b****z 的大作中提到】
: 美国有军队怕什么？？
【在 b****z 的大作中提到】
: 美国有军队怕什么？？
c*m
7 楼
每次dfs visit过的点mark一下，到一个点的时候，如果已经mark为visited的话，就不
用再从它dfs了，复杂度还是O(|V|+|E|)的吧？
有一个问题想问的是：dfs能保证找到最大的circle么？直观感觉是可以的
法。
【在 r*******g 的大作中提到】
: 一个棋盘，上面有N种颜色，求最长的同色的circle长度
: 这道题难道需要从每个点出发做一次dfs？这样会做很多次dfs啊，感觉还有更好的办法。
: 谢谢了。
用再从它dfs了，复杂度还是O(|V|+|E|)的吧？
有一个问题想问的是：dfs能保证找到最大的circle么？直观感觉是可以的
法。
【在 r*******g 的大作中提到】
: 一个棋盘，上面有N种颜色，求最长的同色的circle长度
: 这道题难道需要从每个点出发做一次dfs？这样会做很多次dfs啊，感觉还有更好的办法。
: 谢谢了。
a*y
8 楼
这是外F回流的预兆吗？
【在 Y*****2 的大作中提到】
: 还嫁/娶什么美国公民啊。
: 赶紧找个中国人，两个人回国好好过日子吧。
: 唉。。
: 30年河东，30年河西吗。
【在 Y*****2 的大作中提到】
: 还嫁/娶什么美国公民啊。
: 赶紧找个中国人，两个人回国好好过日子吧。
: 唉。。
: 30年河东，30年河西吗。
l*3
9 楼
楼主能否先严格的定义一下什么叫circle？
Y*2
10 楼
或许吧。
【在 a*****y 的大作中提到】
: 这是外F回流的预兆吗？
【在 a*****y 的大作中提到】
: 这是外F回流的预兆吗？
a*y
11 楼
那反外F的ID们有新的政治任务了:反外F回流
【在 Y*****2 的大作中提到】
: 或许吧。
【在 Y*****2 的大作中提到】
: 或许吧。
Y*2
12 楼
恩，总是要找点事做，balance一下啊。
【在 a*****y 的大作中提到】
: 那反外F的ID们有新的政治任务了:反外F回流
【在 a*****y 的大作中提到】
: 那反外F的ID们有新的政治任务了:反外F回流
w*e
13 楼
你的预言准过吗？
Y*2
14 楼
不准=。=
准的话，我还在这里混神马。
【在 w********e 的大作中提到】
: 你的预言准过吗？
准的话，我还在这里混神马。
【在 w********e 的大作中提到】
: 你的预言准过吗？
T*r
15 楼
当你大富大贵之后，请不要忘了我。
【在 Y*****2 的大作中提到】
: 不准=。=
: 准的话，我还在这里混神马。
【在 Y*****2 的大作中提到】
: 不准=。=
: 准的话，我还在这里混神马。
w*e
16 楼
我看也是，要不然早老婆，孩子热炕头了。
【在 Y*****2 的大作中提到】
: 不准=。=
: 准的话，我还在这里混神马。
【在 Y*****2 的大作中提到】
: 不准=。=
: 准的话，我还在这里混神马。
Y*2
17 楼
I have to grow a penis first...
【在 w********e 的大作中提到】
: 我看也是，要不然早老婆，孩子热炕头了。
【在 w********e 的大作中提到】
: 我看也是，要不然早老婆，孩子热炕头了。
w*e
18 楼
道理是一样的， 你太把自己当神仙了。
【在 Y*****2 的大作中提到】
: I have to grow a penis first...
【在 Y*****2 的大作中提到】
: I have to grow a penis first...
Y*2
19 楼
还好吧。现在修行不够，过两年真是神仙了。
【在 w********e 的大作中提到】
: 道理是一样的， 你太把自己当神仙了。
【在 w********e 的大作中提到】
: 道理是一样的， 你太把自己当神仙了。
T*r
20 楼
你真生猛
【在 Y*****2 的大作中提到】
: I have to grow a penis first...
【在 Y*****2 的大作中提到】
: I have to grow a penis first...
w*e
21 楼
那好啊， 到时候还请仙姑给指条明道儿。
【在 Y*****2 的大作中提到】
: 还好吧。现在修行不够，过两年真是神仙了。
【在 Y*****2 的大作中提到】
: 还好吧。现在修行不够，过两年真是神仙了。
Y*2
22 楼
wahaha,实话实说吗。
【在 T****r 的大作中提到】
: 你真生猛
【在 T****r 的大作中提到】
: 你真生猛
T*r
23 楼
一点都不淑女，会让男人怕
【在 Y*****2 的大作中提到】
: wahaha,实话实说吗。
【在 Y*****2 的大作中提到】
: wahaha,实话实说吗。
t*f
24 楼
血雨腥风之后，遍地都是黄金，赫赫。
过些日子，我进股市抢钱。
【在 Y*****2 的大作中提到】
: 还嫁/娶什么美国公民啊。
: 赶紧找个中国人，两个人回国好好过日子吧。
: 唉。。
: 30年河东，30年河西吗。
过些日子，我进股市抢钱。
【在 Y*****2 的大作中提到】
: 还嫁/娶什么美国公民啊。
: 赶紧找个中国人，两个人回国好好过日子吧。
: 唉。。
: 30年河东，30年河西吗。
Y*2
25 楼
会怕的也和我和不来,我也不喜欢的。
【在 T****r 的大作中提到】
: 一点都不淑女，会让男人怕
【在 T****r 的大作中提到】
: 一点都不淑女，会让男人怕
Y*2
26 楼
你现在进就挺好的，跌得差不多了吧？
下周就长起来了。
【在 t******f 的大作中提到】
: 血雨腥风之后，遍地都是黄金，赫赫。
: 过些日子，我进股市抢钱。
下周就长起来了。
【在 t******f 的大作中提到】
: 血雨腥风之后，遍地都是黄金，赫赫。
: 过些日子，我进股市抢钱。
相关阅读
[女征男]明年要奔三了,这个照片是什么背景故事？这妞不错呀靠， 别给我发信啊-----更多图在40楼，化学女博士征男友回家过My Crazy Idea!! Seattle！Seattle！！【女征男】鼓起勇气，在2013即将结束的时候(女征男) Looking for a good man’s love美南离异有孩男征婚友【女征男】 湾区：2014安个家最后一征我的伯乐（有影）【87女生征男友】@.@【男征女】 NYC 挣老婆Settle down“圣经”“新约”明确鼓励基督徒们独身！ (转载)猥琐男问题有四：征婚不奔的，封！急！圣诞寻夫【女征男】帮朋友发帖 -青岛妞NYC 83年175cm转一个VT今天的头条：心酸的男人和不要脸的女外F (转载)[男征女] 佐治亚，不介意长距离或relocate北卡女征男