2026-10-02 20:17:29
发布于：山东
这是一道构造题。
构造题的突破口就是多找找特殊情况，推规律，或者……看大样例！
还有，一般题目给出的部分分里也会包含一些特殊的情况，而剩下的就是大众情况。
其实是带着一点贪心思想的。
我们肯定希望弄出来的序列是有同色阻碍的。
并且，题目给出简单图的限制，也就是说没有环。
那我们就可以这样想：我们希望异色的点之间相互到达不了，同色的点聚集在一块。
我们可以先用完一个颜色的点，并且是BFS式的涂色而不是DFS式的涂色。
那么一个想法就出来了：我们将点1和与其相连的点都尽量染成一个颜色。
此时有两种情况：
1.点1出度>红色数量
那么我们需要做的就是把点一和与它直接相连的点全部都染成红色。
2.点1出度<红色数量
我们依然把点1和它直接相连的点染成红色，剩下的红色定点随机安排即可。
这里空空如也
关于AC君的年龄
黑哥又来了~ 大家觉得AC君几岁了捏喵？ 在评论区打出来叭~ @AC君如果你觉得这没有侵犯你的隐私，欢迎公布答案喵~ 评论区点赞最多的人可获得作者送的团队一个~ 截止时间：10月15日 12:00 以下是作者的辉煌战绩： （给点不要钱的点赞、评论、关注呗喵~）
举报
@wcqk @日历午后 该用户在私信中多次对我进行恶意辱骂和人身攻击，反复发送“你个**，全家都死了”“*****”“你家里空空的”“你全家都si了”等极端侮辱性及诅咒家属的言论，并发送垃圾字符刷屏、挑衅“有本事来踢我呀”，还在聊天列表备注/预览显示“你全家死光”。其行为严重违反社区文明交流规范，构成骚扰辱骂与网络暴力，影响恶劣。请台核实聊平天记录（截图已保留），对该账号“日历午后”予以处理（禁言/封禁/限制私信等），谢谢。 @AC君
我体育会不会完蛋
坐位体前屈，一只手，有人帮忙压，极限-5 一般两只手，没人压，-10左右 800m，只有1m是快的，其它路程不比走路快多少，我还跑的累死 学校没操场，绕教学楼跑 排球垫球莫名的，最近只能垫到20几个 https://www.acgo.cn/discuss/rest/96560 精心编辑，25年11月/12月首发
关于某些发了n遍退站帖但是吊着不死的人
对于我反复发送此帖的行为感到抱歉，反复发送是因为之前帖子被NULL覆盖毫无秩序的样子令人心生厌恶，忍不住反复修改更新，至此， 该贴修改完毕 此帖结2026−10−05−11:15此帖结2026-10-05-11:15此帖结2026−10−05−11:15 以下内容均根据按回忆重写QWQ 你永远不能低估acgo沙子的数量你永远不能低估acgo沙子的数量你永远不能低估acgo沙子的数量 所以呢，是你狗环境太好，令你恋恋不舍;还是网友太笨，让你忍不住慢慢戏耍呢，我们无从知晓，但是，据我所知，此人已有先例 > 请输入文本，谨防对号入座.... *注:滚木滚木滚木滚木滚木 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 感觉呢，这种人的退站，就像商场门口挂的“清仓甩卖”的横幅挂了一年，货架却越清越满。 第一次发退站帖，别人还递上纸巾，满是不舍。第二次发，大家还问一句“出什么事了”；第三次发，评论区基本已经修炼成老观众了：有人搬好椅子，有人递上瓜子，有人提前鼓掌，有人问“下次是哪天”，甚至有人能把他的退场词背下来。 真正想走的人，关门声很轻；天天喊走的人，嗓门很大，恨不得全站都知道他退站的消息。说到底，他离不开的并不是那些恋恋不舍的网友。他真正贪恋的，是聚光灯打下来的那束目光。。。未完待续还不如直接发《我不退站了🤡》呢，至少标题和事实握手言和了。。 等到哪天没人理他的退站帖了，他才会发现，自己早就不是舍不得你们，是舍不得那个每次告别都能涨粉的自己。所以，别再搞什么“假死”了，天天“狼来了”，狼都嫌你通告太烦 *以上内容使用Chat PPT润色--特别鸣谢:工具大全 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 矛盾的来了，我之前说过 > 谨防对号入座 但是，还是请你们自觉的对号入座吧，也许你们自以为很高明，但是，在一些人看来，你们的行为幼稚得可笑 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ nul 写了好久的帖子被null覆盖了，为acgo点赞 由于刚入站，先前并不知道null会吃帖子，希望有方法可以找回，求求求
神秘线上课
陈贝豪，冯辰晔和徐溶 最下面有惊喜
Acgo讨1|Acgo里的 重要人物
众所不周知，我是一个新用户。(入网仅130天左右) 平时，我总是会不定时写一些题解，已经写了二十几份了！~ 这是我发的第一个acgo讨论帖子，欢迎大家多多支持，点个不要钱的赞，再分享讨论一下吧！ 话归正题：今天的讨论题目是 ————————你知道那些acgo里的 神秘人物 或 名人物？ 我会随时更新表格哦！~ 1~5 6~10 AC君 Lost cjj Sherry
给我发头像
谁的赞最高我把他发的头像带1个星期
小乐子发癫
如果还有感兴趣的可以看这个帖子（巅峰赛#39 小柏 又双叒叕 作弊了） （可以看到都是一次过，我们的小柏大神也是非常的牛逼啊，可以去打csp了） @666 @小柏
最浪漫的一集
我跟你们这些人拼了
谁能告诉我天之神为什么这么多人退了？
谁能告诉我天之神为什么这么多人退了？！！！
有帮助，赞一个