二元关系
文章平均质量分 66
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
网络流二元关系
最最最基本模型有n个任务,可以选择A任务或者B任务,代价分别是a,b,还有一些三元组关系,[x,y,z]表示如果x任务和y任务选的任务不同,将会有一个额外的代价c,现在分配任务,使总代价最小。原创 2017-06-12 20:11:30 · 1740 阅读 · 1 评论 -
合唱问题(网络流——二元关系)
题目描述:甲乙两人要合唱一首有m个音符的歌,歌中每个音符音高都是1~n之间的正整数。 甲能够唱音高在[1,b]范围内的音符,乙能够唱音高在[a,n]范围内的音符。 现在两个人要合唱这首歌,要满足两个条件: 1、一个人不能唱他不能唱的音符。 2、为了保持韵律的和谐,所有音高相同的音符都要由同一个人演唱。 你所要求的东西在“编程任务”标题中。 对于给定的歌曲和甲乙能演唱的音高范围,计算...原创 2018-05-15 19:25:34 · 369 阅读 · 0 评论