1 2 3 4
2020年6月17日
Codeforces 1364 D
摘要： https://codeforc.es/contest/1364/problem/D 看错题了，要求小于等于k的环或者（k+1）/2个独立集 找环dfs树就行了，独立集不知道定理，就盲找了，前十几个数字总有在最大独立集中参与的吧...所以就和1相连的所有点都猜一猜。。。。 #include<iost 阅读全文
posted @ 2020-06-17 15:20 Lesning 阅读(164) 评论(0) 推荐(0) 编辑