有向图

在判断图的方向的问题时，需要仔细看一下：有向图+无向图相当于有向图+双向有向图=有向图，在bellman-ford的松弛阶段只需要更新弧尾端点就行。无向图相当于双向的有向图 ，弧尾就是弧头。在这里解释一下松弛操作的问题： 在这个题中，最开始我的错误在于将大路和虫洞都当做无向弧来处理， 3.关于无向图和有向图的问题，关键是要理解题意

你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得