BZOJ1116:[POI2008]CLO & 加强版on Luogu P3465

bzoj没spj,就并查集判一下每个联通块是否有环就好了

Luogu的有spj,这就有点麻烦

手玩一下发现对于每个联通块走一个环,剩下的从环出发走个树就好了

对于每个环记一下伸出树枝的点

调这题快调死了

 

 

posted @   EvalonXing  阅读(139)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示