摘要:
题面:小澳的葫芦【 题目描述】小澳最喜欢的歌曲就是《葫芦娃》。一日表演唱歌,他尽了洪荒之力,唱响心中圣歌。随之,小澳进入了葫芦世界。葫芦世界有 n 个葫芦,标号为 1~ n。 n 个葫芦由 m 条藤连接, 每条藤连接了两个葫芦, 这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。小澳站在 阅读全文
摘要:
题面 注意到每次只染色一行或者一列,那么我们最后输出第i行第j列的数字是多少的时候只需要看一下最后一次i行和第j行被染了什么颜色,所以我们需要对每一行和一列记录最后一次染色的颜色。 但是我们也需要比较是行比列后染色还是列比行后染色,所以我们还需要记录一下每行每列染色的最后时间。 然后模拟即可 阅读全文