摘要: 题目大意请自便。经典的最大权闭合子图。不过要拓扑一下图的反向边去环,因为如果不反向那删掉的点是环内的点和保护环的点,但明显保护环的点是可以取到的,而真正因该去掉的被环保护的点却还存在,所以必须反向。然后就可以按照经典建图方法搞就好了。代码:View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<queue>#define INF 10000000using namesp 阅读全文
posted @ 2012-03-17 15:23 Evan1004 阅读(211) 评论(0) 推荐(1) 编辑