Not a tough problem but the input seems very large 1.3 MB
Spent a lot of time reading minimum vertex cover.
The number of elements in the minimum vertex cover set is the same as maxflow but to find the specifics. Look at http://blog.sina.com.cn/s/blog_51cea4040100h152.html
Not a tough problem but the input seems very large 1.3 MB Spent a lot of time reading minimum vertex cover. The number of elements in the minimum vertex cover set is the same as maxflow but to find the specifics. Look at http://blog.sina.com.cn/s/blog_51cea4040100h152.html