hdu6403 Card Game(基环树+DP)

看着题觉得很有趣,想了很久没想出来,后来又看了题解发现,这题太好了,我得写一写。然后敲了快300行,然后上网查了别人的代码,100行就写完了,真的是感受到了差距。

网上的大神们直接用普通搜索,外加边点的数量关系,就算出来了弱联通分量,判断出了是不是树或者基环树,然后我用了tarjan和一堆定制[……]

Read more

声明

本人常用id为金企鹅,为dl24退役选手。

本人未参与noip2018八校联考dl24卷的任何命题工作,仅负责了少量的验题工作。

如果各位大佬觉得题目有些毒瘤请不要来D我。

据我所知,命题组对数据均进行了精心的构造,强度确实较大,但也为了更好的模拟noip,增加考试区分度,帮助大家[……]

Read more