2021年11月14日
CF639F Bear and Chemistry
摘要： 一、题目 点此看题 二、解法 多练练这种大数据结构其实也挺好😕，那些比较难写的东西多写写就熟练了，话说这道题又是我自己想出来的。 题目就是要你判断这些点是否在一个强连通块内，可以转化成判断两点是否在强连通块内。 我们考虑原图的一个生成树，那么添加一条非树边就相当于把树上的一个环缩成一个点。但实际上 阅读全文
posted @ 2021-11-14 21:43 C202044zxy 阅读(161) 评论(0) 推荐(0) 编辑