2024年2月22日
2024.2.22 梦想 在什么地方 总是那么令人向往
摘要： 字符串太难了。 今天早上起来牙又疼了，很难受。 UOJ461 考虑当前已经把整张图分成了 \(L,R\) 两个点集，考虑 extend 一个点进来。 可以使用二分的方式，具体的将未加入的点按任意顺序排列，二分一个前缀并断掉 \(L,R\) 与这个前缀的所有边，找到一个最小的前缀满足此时不连通，此时对 阅读全文
posted @ 2024-02-22 23:06 cnyz 阅读(22) 评论(0) 推荐(1) 编辑