2020年3月25日
LOJ3280 「JOISC 2020 Day4」首都 (Capital City) 题解
摘要： 好像主流做法是点分治，然后我在考场上写了一个时间和空间常数都很大的 tarjan + 倍增优化建图的垃圾做法。 下面介绍我的垃圾做法： 首先考虑对于两个颜色 $x$ ， $y$ ，若选了颜色 $x$ 就必须选 $y$ ，则在图中连一条 $x \rightarrow y$ 的边。那么可以对这个图进行 阅读全文
posted @ 2020-03-25 19:55 wasa855 阅读(419) 评论(1) 推荐(2) 编辑