摘要:
题意判断一个无向图的割是否唯一思路错误思路:一开始想的是判断割边是否都是关键割边,那既然割边两端点能连通S、T点的边是关键边,那么只要遇到有某个边两端点不连通S or T则这条边就不是关键割边(当然要把不是割边的满流边筛掉)。这种主观臆断的naive想法是不行的,因为那个判断关键割边的条件只是个充分... 阅读全文
posted @ 2013-07-29 13:27
AbandonZHANG
阅读(169)
评论(0)
推荐(0)
摘要:
题意判断一个无向图的割是否唯一思路错误思路:一开始想的是判断割边是否都是关键割边,那既然割边两端点能连通S、T点的边是关键边,那么只要遇到有某个边两端点不连通S or T则这条边就不是关键割边(当然要把不是割边的满流边筛掉)。这种主观臆断的naive想法是不行的,因为那个判断关键割边的条件只是个充分... 阅读全文
posted @ 2013-07-29 13:27
AbandonZHANG
阅读(151)
评论(0)
推荐(0)
摘要:
题意给定两个整数n和m表示公司要开除n个员工,员工之间的关系有m个。然后n个数字,可正可负,表示开除这个员工所得到(正)或损失(负)的利益。m个关系a b,表示b员工是a员工的下属。条件:如果开除一个员工,那么必须要开除他的下属,具有传递性(即也要开除下属的下属)。问开除一些人后公司最大可以获得... 阅读全文
posted @ 2013-07-29 13:14
AbandonZHANG
阅读(110)
评论(0)
推荐(0)
摘要:
题意给定两个整数n和m表示公司要开除n个员工,员工之间的关系有m个。然后n个数字,可正可负,表示开除这个员工所得到(正)或损失(负)的利益。m个关系a b,表示b员工是a员工的下属。条件:如果开除一个员工,那么必须要开除他的下属,具有传递性(即也要开除下属的下属)。问开除一些人后公司最大可以获得... 阅读全文
posted @ 2013-07-29 13:14
AbandonZHANG
阅读(170)
评论(0)
推荐(0)