题目链接：http://poj.org/problem?id=3683
题意： 给出N个办婚礼的时间段，每次婚礼可以在这个时间段的开始D分钟或者结束D分钟举办，每个婚礼不能在同一时间举办，求能否成功举办这N个婚礼，并输出解
分析：
对立关系：开头办——结尾办
矛盾关系：如果
a婚礼在开头/结尾办 与 b婚礼在开头/结尾办重叠了，那么
a婚礼的开头/结尾 与 b婚礼的开头/结尾办矛盾
建边然后输出标记相同的一个解即可
转载请注明原文地址: https://ju.6miu.com/read-13686.html
