sysu3 I

最新推荐文章于 2024-10-27 16:05:34 发布

ahdvy48402

最新推荐文章于 2024-10-27 16:05:34 发布

阅读量95

点赞数

原文链接：http://www.cnblogs.com/fjhbest/p/6354220.html

版权

也是一道构造题。给出m个三元组，要求至少满足m/2个三元组的排列。这题可以先从外往里摆，也可以从里往外摆，后者应该方便一点。然后尝试构图a->b、c->b，走一遍得出先后顺序，然后从后往前摆，每次摆在左右两个方向中选满足更多条件的一个，这样就能满足大于等于一半了，然后又因为有连边的先后顺序，所以决策的时候b一定在中间那里，又因为题目保证了给出条件不矛盾，所以可以做到。

转载于:https://www.cnblogs.com/fjhbest/p/6354220.html