最小割模型的应用.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 『输入输出格式』 第一行中有两个整数n,m(2=n=300,1=m=n*(n-1)/2),分别表示总人数和好朋友的对数。 第二行中有n个整数,其中:第i个整数表示第i个小朋友的意愿,当它为1时表示同意睡觉,当它为0时表示反对睡觉。 接下来的m行,每行有两个整数i,j,表示i,j是一对好朋友,我们保证任何两对i,j不会重复。 输出一个整数,即可能的最小冲突数。 * * [四]经典例题:善意投票『SHTSC2007』 『题目概述』 n个小朋友要投票决定是否睡午觉。一开始他们都有

文档评论(0)

1亿VIP精品文档

相关文档