2024年9月20日
3 Split - The 8th Hebei Collegiate Programming Contest, Problem F
摘要： 给定n个点的竞赛图，给出一个方案把n个点分为A，B，C三个非空集合，使得所有的边要么连接着相同集合的点，要么从A指向B，要么从B指向C，要么从C指向A。 考虑钦定点 1 属于 B 集合，考察 1 的所有边。以 1 为起点的边，其终点必然属于 B 或 C 中的一个；同理，以 1 为终点的边，其起点必然 阅读全文
posted @ 2024-09-20 00:07 nkxjlym 阅读(75) 评论(0) 推荐(0)