摘要: 考前挂分是个好迹象,至少不像啥也不会那么绝望是不是/ A.城市间交通 第一眼整体二分+可撤销并查集,觉得有点难写,而且两个 \(\log\)。 再看一眼,发现最小生成树+倍增优秀单 \(\log\) 做法。 显然这种路径 \(\max\) 的先建个最小生成树啊,然后倍增一下就知道路径 \(\max\ 阅读全文
posted @ 2024-10-24 15:21 ZepX_D 阅读(46) 评论(0) 推荐(0)