- 博客(2)
- 收藏
- 关注
RSS订阅原创 UVA1613
题目大意： 给一个无向图，n个顶点（n为奇数），m条边，求的一个最小的奇数k，使得k满足： ①：k>=顶点的最大度数 ②：1-k种颜色可以涂满整个图，使得图当中任意两个相连的顶点的颜色不同。思路： 在输入的时候记录下每个顶点的度数，求的最大度数maxDegree; 使用bfs求出最小的使用的颜色数目tmp; 结果即为ans = max(tmp ,
2016-11-13 10:29:31
854
1
原创 HDU5965--2016年中国大学生程序设计竞赛（合肥）
HDU5965扫雷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 313 Accepted Submission(s): 65Problem Description 扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法
2016-11-06 10:53:57
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人