请问赠予税问题# PhotoGear - 摄影器材
l*g
1 楼
N*N的格子中有k个点，代表桌子，并且有障碍物，求一点到达各个k点的距离最短。只
可以四个方向前进。
另外这种图论的算法LC和面筋上面很少，哪里有比较全的资料可以复习？
可以四个方向前进。
另外这种图论的算法LC和面筋上面很少，哪里有比较全的资料可以复习？
d*o
2 楼
是不是指赠给一个人最多11000刀，没有人数限制吧。
我国内朋友开了个股票平台炒美股，他想我给他账户打美金，他国内可以转人民币给我
。如果我打给他10000，假如一年内又转给自己家人10000，是不用交赠予税吧。
我国内朋友开了个股票平台炒美股，他想我给他账户打美金，他国内可以转人民币给我
。如果我打给他10000，假如一年内又转给自己家人10000，是不用交赠予税吧。
G*n
3 楼
感觉是walls and gates的变形。要找一个到所有k点的总和最短的点，就求枚举每一个
点到这k个点的总和。最直接的方法就是以每一个点作为起点进行BFS。
【在 l**g 的大作中提到】
: N*N的格子中有k个点，代表桌子，并且有障碍物，求一点到达各个k点的距离最短。只
: 可以四个方向前进。
: 另外这种图论的算法LC和面筋上面很少，哪里有比较全的资料可以复习？
点到这k个点的总和。最直接的方法就是以每一个点作为起点进行BFS。
【在 l**g 的大作中提到】
: N*N的格子中有k个点，代表桌子，并且有障碍物，求一点到达各个k点的距离最短。只
: 可以四个方向前进。
: 另外这种图论的算法LC和面筋上面很少，哪里有比较全的资料可以复习？
k*t
4 楼
UNCLE SAM 这傻?
你有20K 要送A, 加税.于是你找个B, 送A,B 各10K, B再送A10K 没人加税佳大欢喜. 有
这空子让你钻?
你有20K 要送A, 加税.于是你找个B, 送A,B 各10K, B再送A10K 没人加税佳大欢喜. 有
这空子让你钻?
l*g
5 楼
[在 Gallen (Gallen) 的大作中提到：]
:感觉是walls and gates的变形。要找一个到所有k点的总和最短的点，就求枚举每一
个点到这k个点的总和。最直接的方法就是以每一个点作为起点进行BFS。
还有没有其他的优化思路？除了prune以外。
:感觉是walls and gates的变形。要找一个到所有k点的总和最短的点，就求枚举每一
个点到这k个点的总和。最直接的方法就是以每一个点作为起点进行BFS。
还有没有其他的优化思路？除了prune以外。
d*o
6 楼
How many annual exclusions are available?
The annual exclusion applies to gifts to each donee. In other words, if
you
give each of your children $11,000 in 2002-2005, $12,000 in 2006-2008, and
$
13,000 on or after January 1, 2009, the annual exclusion applies to each
gift
上面是irs查到的，意思应该是说按照每个收赠人来收税吧， each donee.
还有，如果像我上面的情况，应该属于换钱，不算赠予吧。
不然的话，如果病人们每年买入的器材总和超过11000，又是通过paypal gift或者银行转帐，不是也
要交赠予税了吗？
The annual exclusion applies to gifts to each donee. In other words, if
you
give each of your children $11,000 in 2002-2005, $12,000 in 2006-2008, and
$
13,000 on or after January 1, 2009, the annual exclusion applies to each
gift
上面是irs查到的，意思应该是说按照每个收赠人来收税吧， each donee.
还有，如果像我上面的情况，应该属于换钱，不算赠予吧。
不然的话，如果病人们每年买入的器材总和超过11000，又是通过paypal gift或者银行转帐，不是也
要交赠予税了吗？
r*e
7 楼
从k个点出发BFS，记录k点到任意一点的距离，然后求和的最小值。不需要从每一个点
出发BFS。
【在 G****n 的大作中提到】
: 感觉是walls and gates的变形。要找一个到所有k点的总和最短的点，就求枚举每一个
: 点到这k个点的总和。最直接的方法就是以每一个点作为起点进行BFS。
出发BFS。
【在 G****n 的大作中提到】
: 感觉是walls and gates的变形。要找一个到所有k点的总和最短的点，就求枚举每一个
: 点到这k个点的总和。最直接的方法就是以每一个点作为起点进行BFS。
f*g
8 楼
如果你是non-citizen，他也是non-citizen，我印象中一分钱税都不用交。
不过多余100k还是50k/year要主动向IRS报告，具体填哪张表你自己查一下。
50k/year一下都不用报告，自然没有税。不要通过现金方式转，FBI会怀疑你洗黑钱。
otherwise应该是木有问题的。
包子，双黄的，都给我吧，哈哈
不过多余100k还是50k/year要主动向IRS报告，具体填哪张表你自己查一下。
50k/year一下都不用报告，自然没有税。不要通过现金方式转，FBI会怀疑你洗黑钱。
otherwise应该是木有问题的。
包子，双黄的，都给我吧，哈哈
g*e
9 楼
从每个桌子bfs 把距离算出来，然后把距离加起来，找最小的距离和
【在 l**g 的大作中提到】
: N*N的格子中有k个点，代表桌子，并且有障碍物，求一点到达各个k点的距离最短。只
: 可以四个方向前进。
: 另外这种图论的算法LC和面筋上面很少，哪里有比较全的资料可以复习？
【在 l**g 的大作中提到】
: N*N的格子中有k个点，代表桌子，并且有障碍物，求一点到达各个k点的距离最短。只
: 可以四个方向前进。
: 另外这种图论的算法LC和面筋上面很少，哪里有比较全的资料可以复习？
d*u
10 楼
我和officemate互相转过10K，我non-citizen，她是纯老美，银行互相转账，啥问题也
没有
没有
l*g
11 楼
所以距离之和最小一定是在几个k点之中，那这个是为什么呢？
e*a
12 楼
就是这个，没啥变形
【在 G****n 的大作中提到】
: 感觉是walls and gates的变形。要找一个到所有k点的总和最短的点，就求枚举每一个
: 点到这k个点的总和。最直接的方法就是以每一个点作为起点进行BFS。
【在 G****n 的大作中提到】
: 感觉是walls and gates的变形。要找一个到所有k点的总和最短的点，就求枚举每一个
: 点到这k个点的总和。最直接的方法就是以每一个点作为起点进行BFS。
w*d
13 楼
求这K个桌子的横纵坐标的median就好了？
a*x
14 楼
只看第一步：
“从k个点到任意一点的最短距离”和“从任意一点到k个点的最短距离”有什么区别吗？
完全是一样的啊，没有任何优化
一个
【在 r*******e 的大作中提到】
: 从k个点出发BFS，记录k点到任意一点的距离，然后求和的最小值。不需要从每一个点
: 出发BFS。
“从k个点到任意一点的最短距离”和“从任意一点到k个点的最短距离”有什么区别吗？
完全是一样的啊，没有任何优化
一个
【在 r*******e 的大作中提到】
: 从k个点出发BFS，记录k点到任意一点的距离，然后求和的最小值。不需要从每一个点
: 出发BFS。
l*g
15 楼
哦，理解错了。所以一种类似dp的方法：
从第一个桌子出发，计算到各个点的距离，存在N*N里，然后从下一个桌子出发，更新
每个点算出来每个点到两个桌子的距离，依此类推直到k个桌子，找到距离里最小值就
可以
memory：N*N, 包括BFS开销
time: N*N*k, 每个桌子要遍历所有点
从第一个桌子出发，计算到各个点的距离，存在N*N里，然后从下一个桌子出发，更新
每个点算出来每个点到两个桌子的距离，依此类推直到k个桌子，找到距离里最小值就
可以
memory：N*N, 包括BFS开销
time: N*N*k, 每个桌子要遍历所有点
w*h
16 楼
有个corner case是如果有一个桌子到不了某个点，那么这个点的距离不能用来更新结
果的最小值，面试的时候也碰到这题了，这个corner case没想到，面试官提示了半天
才想出来。google就要求一次啥都写对所有的corner case都考虑到嘛..错一点都不行.
.是gg要求略苛刻还是我太弱了...
【在 l**g 的大作中提到】
: 哦，理解错了。所以一种类似dp的方法：
: 从第一个桌子出发，计算到各个点的距离，存在N*N里，然后从下一个桌子出发，更新
: 每个点算出来每个点到两个桌子的距离，依此类推直到k个桌子，找到距离里最小值就
: 可以
: memory：N*N, 包括BFS开销
: time: N*N*k, 每个桌子要遍历所有点
果的最小值，面试的时候也碰到这题了，这个corner case没想到，面试官提示了半天
才想出来。google就要求一次啥都写对所有的corner case都考虑到嘛..错一点都不行.
.是gg要求略苛刻还是我太弱了...
【在 l**g 的大作中提到】
: 哦，理解错了。所以一种类似dp的方法：
: 从第一个桌子出发，计算到各个点的距离，存在N*N里，然后从下一个桌子出发，更新
: 每个点算出来每个点到两个桌子的距离，依此类推直到k个桌子，找到距离里最小值就
: 可以
: memory：N*N, 包括BFS开销
: time: N*N*k, 每个桌子要遍历所有点
a*g
17 楼
l*g
18 楼
我擦。。多谢！
s*c
19 楼
这道是收费题，新一些的面筋现在大都是收费的了
【在 a*******g 的大作中提到】
: 这不就是这道题吗？
: https://leetcode.com/problems/shortest-distance-from-all-buildings/
: 大家得刷题啊。
【在 a*******g 的大作中提到】
: 这不就是这道题吗？
: https://leetcode.com/problems/shortest-distance-from-all-buildings/
: 大家得刷题啊。
i*t
20 楼
这个用最短路径计算不就完了dijkstra shortest path
作 k 次 不久完了？
作 k 次 不久完了？
l*g
21 楼
带锁的题不能做，但还是能搜到的
相关阅读
怎样才能让这么多美女都给你拍这些诱人的照片啊？这个T3i是不是更hot？？自己总结的米国看病要点：没事别看病要看就去好医院 (转载)【sold】[FS]爱死小小白$900这个破烂便宜么？Romney搞经济，真的行吗？今天好像是七夕katrina darling美爆了。。。请问大家有在国内买煮酒探西游的这本书吗？看看奥运摄像师的专业设备！今年买的最坑爹的相机器材新款泳装 (转载)Costco D5100 deal 不错啊。T3i or T4iamazon D800 in stock了UA的网站真恶心各位佛爷，请教个小三的问题刚才得到确切消息，徐明已经死了[SOLD]Olympus 14-150mm f4.0-5.6 for M43迅雷离线是个什么东东？