題意：2023年一開始，一檔**節目「我是歌手」就驚豔了大家一回。閒話少說，現在，你成為了這檔節目的總導演，你的任務很簡單，安排每一期節目的內容。
現在有n個歌手，m種歌曲流派（rock，pop之類），每個歌手都有自己擅長的流派領域，這些資料都已整理好。你的工作是，安排盡可能多場的演唱比賽。每一場比賽所有歌手都必須上場，為了提高收視率，每個人演唱的歌曲型別不能相同，即便一些歌手要被迫選擇一些他們不擅長的。同時，為了展現全面性，在不同的演唱比賽上，每個歌手都會安排不同的歌曲流派。
但是問題是，對於任何乙個歌曲流派的歌迷，如果超過k個不擅長的歌手演唱了這種歌曲，他們就會表示不滿，比如，發一些宣洩不滿的帖子微博，為了表示觀點挑起事端等等。你當然不希望這些事情與你的節目有關，在這個前提下，你可以任意安排盡可能多的比賽場次。
想法：沒得說這題是網路流，就是看怎麼建圖，設最大的場次為tim，我們知道，0<=tim<=歌曲流派數，因為每一次每個歌手唱的不一樣。
建圖：虛擬超級原點source和匯點sink。
1.s到每乙個歌手i連一條容量為tim的邊：顯然每個歌手是要參加tim場演唱的；
2.每乙個歌手i向他擅長的歌曲流派k連一條容量為1的邊：他只能一場唱一次；
3.每乙個歌手i向他不擅長的歌曲流派k『連一條容量為1的邊：它可以唱不擅長的，但是還是只能唱一首歌；
4.k』到k連一條容量為k（題中的k，大寫）：限制一條歌手唱不擅長的歌曲流派的人數，當人數》k的時候，顯然只能流過去k個人；
5.k到sink連一條容量為tim的邊：是對唱這個歌曲流派的總人數（包括擅長的歌手也包括不擅長的歌手）的限制。
#include#include#include#include#define inf 0x7fffffff
using namespace std;
const int nodes=300;
const int edges=180000;
int n,m,l,k;
int map[80][80];
int s,t;
struct node
e[edges];
int head[nodes],cnt;
class dinic}}
return dis[t]!=-1;
}int min(int a,int b)
else dis[v]=-1;}}
return cost;
}int result()
return res;
}private:
int dis[nodes];
}dinic;
void init()
void add(int a,int b,int c)
void input()
}bool judge(int tim)
} for(int i=1;i<=m;i++)
int k=dinic.result();
if(k>=tim*n) return true;
else return false;
}void treatment(int ca)
else up=mid-1;
} printf("case %d: %d\n",ca,ans);
} int main()
return 0;
}
hdu 4560 拆點最大流
題意 2013年一開始，一檔 節目 我是歌手 就驚豔了大家一回。閒話少說，現在，你成為了這檔節目的總導演，你的任務很簡單，安排每一期節目的內容。現在有n個歌手，m種歌曲流派 rock，pop之類 每個歌手都有自己擅長的流派領域，這些資料都已整理好。你的工作是，安排盡可能多場的演唱比賽。每 一場比賽所...
點評《我是歌手》復活賽
沙寶亮 someone like you 歌本身的好聽沒有被完全掩蓋.但唱法怎麼可以和原唱比較呢?如果不能超越,何必唱呢.只是也很不象沙寶亮他自己.還好吧.陳明 梨花又開放 服裝很美.歌和演唱都一般.沒有什麼特點.小抒情而已.楊宗緯 饞 表演方式和他本人的羞澀是個對比.比較活潑輕鬆,但快歌不抓人.嗓...
我是歌手黃綺珊（黃媽）彭佳慧，
黃綺珊 黃媽 給我們的啟迪 特蕾莎修女 人們經常是不講道理的 沒有邏輯的和以自我為中心的。不管怎樣，你要原諒他們。即使你是友善的，人們可能還是會說你自私和動機不良。不管怎樣，你還是要友 善。即使你是誠實的和率直的，人們可能還是會欺騙你。不管怎樣，你還是要誠實和率直。你多年來營造的東西，有人在一夜之間...