问个看vet的问题# pets - 心有所宠
l*r
1 楼
一个无向图，edge有权重(positive int)。找从node A到node B的最小cut（cut on edges, 最小就是说edge的权重的sum最小）。
p*y
2 楼
指纹通知上是早上8点，但是大儿子9点要上学。所以可能10点才能到ASC。不知会不会
有问题。 因为还有一个小baby带在身边一起去, 所以打算不做walkin了。 谢谢。
有问题。 因为还有一个小baby带在身边一起去, 所以打算不做walkin了。 谢谢。
c*e
3 楼
如果抽血检查，没有保险多少钱？
如果要抽腹水检查，没有保险多少钱？
看着像是FIP，想确诊下
如果要抽腹水检查，没有保险多少钱？
看着像是FIP，想确诊下
l*r
4 楼
这题有什么好的解法么？我当时想了半天，就是先从起点计算它的sum of out edge's
weight, 然后把他指向的neighbor加进去，当成一个super node，然后recursively这
么做。大概思想虽然这样，但是实现挺麻烦，没做完，中间还要考虑重复这些super
node的重复，比如说A+B+C和A+C+B是一样的。
有没有谁能给个好的解法和优化？
weight, 然后把他指向的neighbor加进去，当成一个super node，然后recursively这
么做。大概思想虽然这样，但是实现挺麻烦，没做完，中间还要考虑重复这些super
node的重复，比如说A+B+C和A+C+B是一样的。
有没有谁能给个好的解法和优化？
f*u
5 楼
现在人不多，理由充分，应该没事
c*u
6 楼
血检一百一十几
【在 c*******e 的大作中提到】
: 如果抽血检查，没有保险多少钱？
: 如果要抽腹水检查，没有保险多少钱？
: 看着像是FIP，想确诊下
【在 c*******e 的大作中提到】
: 如果抽血检查，没有保险多少钱？
: 如果要抽腹水检查，没有保险多少钱？
: 看着像是FIP，想确诊下
j*n
7 楼
土问啥叫从 node A到node B的最小cut? 是说找一个cut把A和B分开么? 那就是
Maxflow-mincut吧,
Maxflow-mincut吧,
t*e
8 楼
这个尽量按时吧。可以打个电话问问
【在 p*******y 的大作中提到】
: 指纹通知上是早上8点，但是大儿子9点要上学。所以可能10点才能到ASC。不知会不会
: 有问题。 因为还有一个小baby带在身边一起去, 所以打算不做walkin了。 谢谢。
【在 p*******y 的大作中提到】
: 指纹通知上是早上8点，但是大儿子9点要上学。所以可能10点才能到ASC。不知会不会
: 有问题。 因为还有一个小baby带在身边一起去, 所以打算不做walkin了。 谢谢。
r*0
9 楼
IBM不错
edges, 最小就是说edge的权重的sum最小）。
【在 l*********r 的大作中提到】
: 一个无向图，edge有权重(positive int)。找从node A到node B的最小cut（cut on edges, 最小就是说edge的权重的sum最小）。
edges, 最小就是说edge的权重的sum最小）。
【在 l*********r 的大作中提到】
: 一个无向图，edge有权重(positive int)。找从node A到node B的最小cut（cut on edges, 最小就是说edge的权重的sum最小）。
p*y
10 楼
谢谢楼上两位。做了点reserach. 文学城上发现的：
http://bbs.wenxuecity.com/immigration/555169.html
http://bbs.wenxuecity.com/immigration/555169.html
h*3
11 楼
IBM 问这么多图的问题?
edges, 最小就是说edge的权重的sum最小）。
【在 l*********r 的大作中提到】
: 一个无向图，edge有权重(positive int)。找从node A到node B的最小cut（cut on edges, 最小就是说edge的权重的sum最小）。
edges, 最小就是说edge的权重的sum最小）。
【在 l*********r 的大作中提到】
: 一个无向图，edge有权重(positive int)。找从node A到node B的最小cut（cut on edges, 最小就是说edge的权重的sum最小）。
z*0
12 楼
san jose是这样,迟3个星期都给打(随便说个理由,刚刚收到信啦什么的),但是早一分钟
也不给进,他们主要防那些想靠早打FP插队的.
也不给进,他们主要防那些想靠早打FP插队的.
l*r
13 楼
就是说cut几个edge，让A和B之间没有path可以连通。
我对这个领域也不熟，不知道什么是Maxflow-mincut，呵呵。
【在 j*****n 的大作中提到】
: 土问啥叫从 node A到node B的最小cut? 是说找一个cut把A和B分开么? 那就是
: Maxflow-mincut吧,
我对这个领域也不熟，不知道什么是Maxflow-mincut，呵呵。
【在 j*****n 的大作中提到】
: 土问啥叫从 node A到node B的最小cut? 是说找一个cut把A和B分开么? 那就是
: Maxflow-mincut吧,
l*r
14 楼
还有什么别的图的题么？我好像最近没看到有人问IBM的问题啊？
【在 h******3 的大作中提到】
: IBM 问这么多图的问题?
:
: edges, 最小就是说edge的权重的sum最小）。
【在 h******3 的大作中提到】
: IBM 问这么多图的问题?
:
: edges, 最小就是说edge的权重的sum最小）。
S*I
15 楼
这就是Max-flow Min-cut算法的简单应用。
【在 l*********r 的大作中提到】
: 就是说cut几个edge，让A和B之间没有path可以连通。
: 我对这个领域也不熟，不知道什么是Maxflow-mincut，呵呵。
【在 l*********r 的大作中提到】
: 就是说cut几个edge，让A和B之间没有path可以连通。
: 我对这个领域也不熟，不知道什么是Maxflow-mincut，呵呵。
S*I
16 楼
常见的图形算法也就是minimum spanning tree, shortest path, maximum flow这几类
了。更复杂的图形算法也有，不过一般不适合面试使用。
【在 l*********r 的大作中提到】
: 还有什么别的图的题么？我好像最近没看到有人问IBM的问题啊？
了。更复杂的图形算法也有，不过一般不适合面试使用。
【在 l*********r 的大作中提到】
: 还有什么别的图的题么？我好像最近没看到有人问IBM的问题啊？
J*n
17 楼
可以用最大流做，不过原图是无向的，所以需要把原来的每条边变成两条边，一个方向
一条。
一条。
相关阅读
50% off the regular cost of True Paws® microchip献给所有失去过爱犬的朋友 （请自备纸巾）护食[合集] Bobo新问题，见到老爸我就嘘嘘，咋办？人生最后悔的事情——趁着年轻应尽量避免 (转载)推荐国产漫画<<子不语>>豆腐妈,关于坐飞机带狗【更新了下】【急问】猫连续吐了三天[合集] 小猫玩完追逐游戏，太high了怎么办NJ的狗友艾迪和小布玩闹视频事实证明，青春是可以永驻的我是不是给吃的太多了。。。？打狗棒也不管用了一群puppies关于松鼠的问题给Meebo求祝福帮忙看下卡卡尾巴上这些黑的是啥【慎入】[合集] chaiyu，狗哨子，那个，咋用？囧啊……双和糊米酒