摘要: T1: 最小割板子题。会构造就行。 构造方法口胡了一个,就是把没有流量的边删掉,找到每一条满足一个端点和 S 在一个连通块内,另一个端点不在的边,把这些都拿出来即可。 T2: 魔怔高精度题。题意就是玩汉诺塔,要求从初状态变为末状态的最小步数,$3\times 10^5$。 首先一个显然的性质,操作可 阅读全文
posted @ 2023-03-13 19:55 infinities 阅读(35) 评论(0) 推荐(0) 编辑