2024年6月18日
2024 6月
摘要： 图论建模 CF1989f,好题，考虑染色有个先后顺序，怎么办，如果同一行中有R有B，则肯定先染B那一列。列同理，发现这种不好用正常东西刻画的限制，考虑建图(md我NOIP就死在这种东西上了)，u向v连边表示u要先于v染色，然后发现一个SCC中的东西要一起染，整体二分后用并查集维护SCC大小。 cdq 阅读全文
posted @ 2024-06-18 18:04 ciuim 阅读(20) 评论(0) 推荐(0)