Paint the Tree CodeForces - 1244D(看似是树,其实是条链)
题目给多组两顶点连接,得到的图任意三个顶点都是不同的颜色,,给出各顶点染三种颜色的花费,问各店如何染,满足条件情况下,使得花费最少;You are given a tree consisting of nn vertices. A tree is an undirected connected acyclic graph.Example of a tree.You have to pai...
原创
2019-10-19 16:15:31 ·
429 阅读 ·
1 评论