Codeforces Round #547 (Div. 3) G. Privatization of Roads in Treeland
题目链接: G. Privatization of Roads in Treeland
题目大意:
给你一个图,点代表一个城市,边代表路,一个城市的路不能有两条或两条以上属于同一个公司,如果有则认为
这个城市是不好(not good)的;现在给出一个n图,n-1条边,允许要k个不好的点,问你至少需要多少个公司才
能满足条件,输出,并打印这n-1天边属于哪一个公司。
解题思路:这是一个染色题...
原创
2019-04-10 22:55:59 ·
175 阅读 ·
0 评论