AP加拿大转机回美国 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>EB23 - 劳工卡

AP加拿大转机回美国

AP加拿大转机回美国# EB23 - 劳工卡

r*t2017-03-16 07:03

1 楼

Problem: given a binary tree, if parent is added to a set, then its chidren
cannot. Find the max number of nodes in such independent set.
我的想法：存在一个最大的set是包括所有的叶子。所以选所有的叶子，然后从叶子层
开始逆推，若至少一个子点被选，则父点不选；若两个子点都没选（或唯一的子点没选
），则父点选。这样构造一个set. 而且这是一个最大set。
存在一个最大的set是包括所有的叶子，因为对任意的最大set，可以分为叶点和叶点
的父以前的点(1)，和叶点和叶点的父(2) 两部分。由于一点最多有2个子点，那么选所
有叶点，不选所有叶点的父不会减少(2). 所以保持1，改2为只选叶点，也是最大set.
逆推: 因为第一步选所有叶点，不选所有叶点的父。之后，在剩下的树里，叶点上推2
层的点就又相当于新树叶点。递归
如果树只有两层，选所有叶点定可构成最大的set
非cs菜鸟请大牛指点，这个想法对吗？

h*n2017-03-16 07:03

2 楼

请问下有拿AP从多伦多转机回美国的吗？需要办加国签证吗？转机时间多少合适呢？谢
谢啦！

h*o2017-03-16 07:03

3 楼

加了父节点就加子节点的子节点，或者只要父节点，两种情况recursion吧

chidren
set.
2

【在 r*****t 的大作中提到】

: Problem: given a binary tree, if parent is added to a set, then its chidren
: cannot. Find the max number of nodes in such independent set.
: 我的想法：存在一个最大的set是包括所有的叶子。所以选所有的叶子，然后从叶子层
: 开始逆推，若至少一个子点被选，则父点不选；若两个子点都没选（或唯一的子点没选
: ），则父点选。这样构造一个set. 而且这是一个最大set。
: 存在一个最大的set是包括所有的叶子，因为对任意的最大set，可以分为叶点和叶点
: 的父以前的点(1)，和叶点和叶点的父(2) 两部分。由于一点最多有2个子点，那么选所
: 有叶点，不选所有叶点的父不会减少(2). 所以保持1，改2为只选叶点，也是最大set.
: 逆推: 因为第一步选所有叶点，不选所有叶点的父。之后，在剩下的树里，叶点上推2
: 层的点就又相当于新树叶点。递归

z*g2017-03-16 07:03

4 楼

是不是需要签证和航空公司及出发地有关。具体去查加拿大的China Transit Program
。

o*n2017-03-16 07:03

5 楼

分层记录所有node, 单数一个，双数一个。然后比较单，双数里哪个node 多.
对吗？

f*n2017-03-16 07:03

6 楼

你用AP，没有美国签证，就不符合china transit program。要加拿大签证。

o*n2017-03-16 07:03

7 楼

这里有答案。
http://stackoverflow.com/questions/1567532/java-algorithm-for-f

c*r2017-03-16 07:03

8 楼

AP是入境米国的有效证件，个人感觉持AP过境加国应免签呀

【在 f*******n 的大作中提到】

: 你用AP，没有美国签证，就不符合china transit program。要加拿大签证。

c*72017-03-16 07:03

9 楼

你的做法是对的。以所有叶子节点的集合作为第一层，做ＢＦＳ，每奇数层的所有节点
加入到结果的集合中，可以得到最大集合。
证明：
对任一在最大集合中的节点Ｎ，若其有子节点不在该集合中且该子节点为叶子节点，可
以将该节点换成其子节点，集合的ｃｏｕｎｔ不变或增加（因为已经是最大集合，所以
肯定不变）。
这一步可以证明必有一个最大集合包含所有的叶节点。
然后递归论证，从原来的树中将这个最大集合的所有叶节点（最外面一层）和他们的父
节点去掉，剩下的树继续求最大集合，同第一步可以继续找到一个最大集合包含所有这
个切割后的树的所有叶子节点。如此递归最后得到一个最大集合。

F*u2017-03-16 07:03

10 楼

你个人感觉没用
AP不是美国签证
很多需要美国签证面签的地方是不认AP的，比如CTP,比如墨西哥的有效美签免签

【在 c*****r 的大作中提到】

: AP是入境米国的有效证件，个人感觉持AP过境加国应免签呀

c*02017-03-16 07:03

11 楼

其实这题是算法导论书上的一道课后习题。
http://people.cis.ksu.edu/~sathish/party.pdf
http://cs.xidian.edu.cn/jpkc/Algorithm/down/Sol%20to%20hw15,16.

z*g2017-03-16 07:03

12 楼

这么说有明确的根据吗？

【在 F*********u 的大作中提到】

: 你个人感觉没用
: AP不是美国签证
: 很多需要美国签证面签的地方是不认AP的，比如CTP,比如墨西哥的有效美签免签

r*o2017-03-16 07:03

13 楼

貌似用greedy,
就是从叶子出发，每次set.add一个叶子，然后树上remove掉它的parent...然后递归到
树为空

F*u2017-03-16 07:03

14 楼

首先严格抠字眼，原文是valid US visa，而AP并不是visa
其次一些人持AP准备用CTP在加拿大转机，乘中国到加拿大这一段遇到麻烦，不给办理
登机牌等等，虽然有些人没遇到麻烦有些人经过争取最后顺利登机有些人自费重买了中
国到美国的航班然后从原来航空公司获得了部分退款，但是我觉得你不会想冒这个险
老老实实办个transit visa，或者办个10年加拿大签证没多少钱以后旅行也方便

【在 z****g 的大作中提到】

: 这么说有明确的根据吗？

z*g2017-03-16 07:03

15 楼

问题就是有没有必要这么严格抠字眼。考了一下古，你和fakeshawn多次回复别人AP不
是visa所以不能用CTP，但是没有找到实际的因为只有AP导致不能使用CTP的例子，相反
的例子倒找到两个。
https://www.mitbbs.com/article_t/Immigration/33688743.html
http://www.weiming.info/zhuti/Immigration/33607661/

【在 F*********u 的大作中提到】

: 首先严格抠字眼，原文是valid US visa，而AP并不是visa
: 其次一些人持AP准备用CTP在加拿大转机，乘中国到加拿大这一段遇到麻烦，不给办理
: 登机牌等等，虽然有些人没遇到麻烦有些人经过争取最后顺利登机有些人自费重买了中
: 国到美国的航班然后从原来航空公司获得了部分退款，但是我觉得你不会想冒这个险
: 老老实实办个transit visa，或者办个10年加拿大签证没多少钱以后旅行也方便

F*u2017-03-16 07:03

16 楼

没有ap导致不能用ctp的例子？只能说你搜索能力差了

【在 z****g 的大作中提到】

: 问题就是有没有必要这么严格抠字眼。考了一下古，你和fakeshawn多次回复别人AP不
: 是visa所以不能用CTP，但是没有找到实际的因为只有AP导致不能使用CTP的例子，相反
: 的例子倒找到两个。
: https://www.mitbbs.com/article_t/Immigration/33688743.html
: http://www.weiming.info/zhuti/Immigration/33607661/

z*g2017-03-16 07:03

17 楼

找到唯一一个例子是2013年的，这很有可能是中国地勤业务不熟，而且中国那边的服务
人员一般都是多一事不如少一事。这最多可以说是当时中国地勤人员对CTP的解读，而
不是正式解读。我贴的两个成功的例子都是更近期的，应该可以override 2013年的那
个例子了。

【在 F*********u 的大作中提到】

: 没有ap导致不能用ctp的例子？只能说你搜索能力差了

F*u2017-03-16 07:03

18 楼

你愿意override就override吧，我发帖子只是发表我的观点，不是为了说服你
既然两边都无法证明自己的观点，那我还是建议谨慎一些，可能因为我本人是比较谨慎
的人吧
加拿大transit visa免费，旅游签证一给10年而且还可以免签去很多国家，如果是我而
且时间够的话，肯定会保险起见办一个，省得万一到时候出麻烦太折腾，当然如果时间
来不及了怕到时候拿不到护照，那我会建议take chance并做好出问题的备案
当然，以上只是我的建议，有没有道理大家自己判断，反正出了问题对我也没啥影响不是

【在 z****g 的大作中提到】

: 找到唯一一个例子是2013年的，这很有可能是中国地勤业务不熟，而且中国那边的服务
: 人员一般都是多一事不如少一事。这最多可以说是当时中国地勤人员对CTP的解读，而
: 不是正式解读。我贴的两个成功的例子都是更近期的，应该可以override 2013年的那
: 个例子了。

z*g2017-03-16 07:03

19 楼

对在美国有正常工作的人来说，办其他发达国家签证，基本不存在钱的问题，而主要是
时间和方便的问题。
你可以说几年前有过负面例子，YMMV，让楼主结合时间等因素综合考虑。这和在日本转
机能不能免签出机场类似。
言之凿凿的说“AP不是visa所以不能用CTP”这就不严谨了，因为加拿大官方没有这样
说过。

不是

【在 F*********u 的大作中提到】

: 你愿意override就override吧，我发帖子只是发表我的观点，不是为了说服你
: 既然两边都无法证明自己的观点，那我还是建议谨慎一些，可能因为我本人是比较谨慎
: 的人吧
: 加拿大transit visa免费，旅游签证一给10年而且还可以免签去很多国家，如果是我而
: 且时间够的话，肯定会保险起见办一个，省得万一到时候出麻烦太折腾，当然如果时间
: 来不及了怕到时候拿不到护照，那我会建议take chance并做好出问题的备案
: 当然，以上只是我的建议，有没有道理大家自己判断，反正出了问题对我也没啥影响不是

F*u2017-03-16 07:03

20 楼

不想跟你抬杠了，难道加拿大官方有AP是visa可以用CTP的说法？

【在 z****g 的大作中提到】

: 对在美国有正常工作的人来说，办其他发达国家签证，基本不存在钱的问题，而主要是
: 时间和方便的问题。
: 你可以说几年前有过负面例子，YMMV，让楼主结合时间等因素综合考虑。这和在日本转
: 机能不能免签出机场类似。
: 言之凿凿的说“AP不是visa所以不能用CTP”这就不严谨了，因为加拿大官方没有这样
: 说过。
:
: 不是

r*z2017-03-16 07:03

21 楼

如果是我，我也会去办一下签证（只要条件允许）。出行过程中万一仅仅因为没有转机
签证而有什么问题，就太不值得了。

z*g2017-03-16 07:03

22 楼

这就回到visa这个字眼要扣到什么程度的问题了，没有意思。加拿大官方也没说visa的
定义和美国移民法一致，因此有一种理解是visa是泛指的permission to travel to
and seek entry into a country，那AP完全符合。

【在 F*********u 的大作中提到】

: 不想跟你抬杠了，难道加拿大官方有AP是visa可以用CTP的说法？

a*r2017-03-16 07:03

23 楼

It is not because Canada government, but the airline may not issue the
Boarding Pass if it follows the CTP rule strictly. See the notice from China
Consulate in New York.
http://newyork.china-consulate.org/chn/fwzc/zxtz/t1314488.htm
If you can get on the plane, you are probably fine to change airplane in
Toronto airport.

【在 z****g 的大作中提到】

c*h2017-03-16 07:03

24 楼

我觉得你的意思你说的很清楚了，确实没有必要再浪费口舌了。AP当然不是签证。世界
上就有些人觉得自己看问题才是对的。

【在 F*********u 的大作中提到】

: 不想跟你抬杠了，难道加拿大官方有AP是visa可以用CTP的说法？

z*g2017-03-16 07:03

25 楼

你这个网页根本没提AP，只是翻译了加拿大官方内容，加拿大官方内容这个贴里讨论的
人都看过。

China

【在 a****r 的大作中提到】

: It is not because Canada government, but the airline may not issue the
: Boarding Pass if it follows the CTP rule strictly. See the notice from China
: Consulate in New York.
: http://newyork.china-consulate.org/chn/fwzc/zxtz/t1314488.htm
: If you can get on the plane, you are probably fine to change airplane in
: Toronto airport.