摘要:
题意 给你一张无向图。 你可以添加若干条边,然后给所有边定向。 使得每一个点的出入度为偶数。 Sol 出入度为偶数,显然为欧拉环路的充要条件。 考虑对于所有原图度数为奇数的点两两相连。 如果不满足边数为偶数直接连自环即可。 跑一边欧拉环路,对于相邻两条边反向连就行了。 Code #include < 阅读全文
摘要:
题意 给定每列有多少个方块 \(h_i\)。 每次炸掉边缘的方块。 问你几次能把所有方块炸完。 Sol *1600 竟然还开了题解,该退役了。 发现每个方块只会有三种情况影响时间。 设每列的最短时间为 \(v_i\)。 \(h_i\) \(v_{i - 1} + 1\) \(v_{i + 1} + 阅读全文