2020年11月28日
11月28日考试 题解
摘要： 懒得放代码了，真是越来越怠惰了呢。 T1 题目大意：给定一张无向图，每条边起始均为白色。规定当与一个点相连的所有边只有一条边为白色时这条边将会染成黑色。可以手动染黑一些边。求最小染的次数。 手玩样例发现答案为总边数减去生成树边数。图不一定联通，这个结论可以推广到多个连通块。bfs即可。 T2 原题目 阅读全文
posted @ 2020-11-28 21:27 我亦如此向往 阅读(132) 评论(0) 推荐(0) 编辑