题目链接:[PA2021] Drzewo czerwono-czarne
首先对于起始和终止相同以及起始中只有一种颜色并且终止和起始不相同这两种情况是平凡的。
考虑最后一步,一定是将某一条边上的一个点改成另一个点的颜色,所以终止的颜色序列中必定有一条边上的两个点颜色相同。
标签:Drzewo,czarne,颜色,题解,起始,czerwono,PA2021 From: https://www.cnblogs.com/LittleTwoawa/p/17110546.html
题目链接:[PA2021] Drzewo czerwono-czarne
首先对于起始和终止相同以及起始中只有一种颜色并且终止和起始不相同这两种情况是平凡的。
考虑最后一步,一定是将某一条边上的一个点改成另一个点的颜色,所以终止的颜色序列中必定有一条边上的两个点颜色相同。
标签:Drzewo,czarne,颜色,题解,起始,czerwono,PA2021 From: https://www.cnblogs.com/LittleTwoawa/p/17110546.html