hdu 4560 我是歌手

对于每首歌拆成左边和右边两组点,对于每个人擅长的歌曲,就从这个人往右边的点连边,否则连向左边的点,因为不擅长的歌最多有K个人唱,所有左边向右边连容量为K的边,然后二分最大的天数,如果对于每个天数都分派的过来的话,则是可行的一组解。
posted @ 2013-05-25 08:42  zhang1107  阅读(176)  评论(0编辑  收藏  举报