图论
newhonor
可以不伟大,但不能卑微
展开
-
G. Privatization of Roads in Treeland
http://codeforces.com/contest/1141/problem/G题意:给树染色,一个节点为坏点是多与两条边颜色相同,在最多k个坏点下,问最少的使用颜色种类;思路:度数越大必然先是坏点,所以选度数最大的前k个当#include<algorithm>#include<set>#include<vector>#include...原创 2019-03-21 23:06:10 · 246 阅读 · 0 评论 -
D. Beautiful Graph
https://codeforc.es/contest/1093/problem/D题意:该图染色,奇偶相间,奇是1,3,偶是2;问多少中方案;思路:直接间隔染色,不合题意就是0;方案数是可以101或010两种1时可以1,3就2^ji+2^ou;#include<algorithm>#include<set>#include<vector>#...原创 2019-05-04 22:55:24 · 121 阅读 · 0 评论 -
D. Maximum Diameter Graph
https://codeforc.es/contest/1082/problem/D题意:构造一个图;节点i度数不超过a[i];且任意两点直径最长;思路:构造一条链度数最少为2*n-2,不够就不能构造;先把度数超过1的连成一条链;度数1的就先插首尾可以增加长度,其他可以自然插;要考虑没有度数为1时~;为一的要注意置零不然后面插时插大于一的时会出错#include<algorit...原创 2019-05-05 16:44:44 · 130 阅读 · 0 评论