摘要：
题意一个n*m的区域内，放k个啦啦队员，第一行，最后一行，第一列，最后一列一定要放，一共有多少种方法。思路设A1表示第一行放，A2表示最后一行放，A3表示第一列放，A4表示最后一列放，则要求|A1∧A2∧A3∧A4|由容斥原理可知|∪Ai| = Σ|Ai| - Σ|Ai∧Aj| + …… (+-)|... 阅读全文
posted @ 2013-07-29 17:29
AbandonZHANG
阅读(147)
评论(0)
推荐(0)
摘要：
题意一个n*m的区域内，放k个啦啦队员，第一行，最后一行，第一列，最后一列一定要放，一共有多少种方法。思路设A1表示第一行放，A2表示最后一行放，A3表示第一列放，A4表示最后一列放，则要求|A1∧A2∧A3∧A4|由容斥原理可知|∪Ai| = Σ|Ai| - Σ|Ai∧Aj| + …… (+-)|... 阅读全文
posted @ 2013-07-29 17:29
AbandonZHANG
阅读(139)
评论(0)
推荐(0)
摘要：
题意判断一个无向图的割是否唯一思路错误思路：一开始想的是判断割边是否都是关键割边，那既然割边两端点能连通S、T点的边是关键边，那么只要遇到有某个边两端点不连通S or T则这条边就不是关键割边（当然要把不是割边的满流边筛掉）。这种主观臆断的naive想法是不行的，因为那个判断关键割边的条件只是个充分... 阅读全文
posted @ 2013-07-29 13:27
AbandonZHANG
阅读(170)
评论(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)
浙公网安备 33010602011771号