2023年4月20日
Codeforces Round 550 (Div. 3) F. Graph Without Long Directed Paths（dfs/染色）
摘要： https://codeforces.com/contest/1144/problem/F 题目大意： 给定n个点，m条边； 每一条边都连接了两个点。 现在需要我们染色，要求是做到所有有向图不包含长度为2或者更长的路径。 input 6 5 1 5 2 1 1 4 3 1 6 1 output YE 阅读全文
posted @ 2023-04-20 18:05 高尔赛凡尔娟 阅读(24) 评论(0) 推荐(0) 编辑