随笔分类 -  图论

摘要:参考链接:https://blog.csdn.net/qq_43472263/article/details/104150940 U41492 树上数颜色 https://www.luogu.com.cn/problem/U41492 求子树的颜色数有多少种 /* U41492 树上数颜色 计算v的 阅读全文
posted @ 2020-10-09 21:21 cherish__lin 阅读(285) 评论(0) 推荐(0)
摘要:Princess CJB has lived almost her entire life in the isolated town of Ertona, where CJB uses her unique ability to recognize where crystals of materia 阅读全文
posted @ 2020-07-28 19:57 cherish__lin 阅读(165) 评论(0) 推荐(0)
摘要:Marge is already preparing for Christmas and bought a beautiful tree, decorated with shiny ornaments. Her Christmas tree can be represented as a compl 阅读全文
posted @ 2019-09-27 11:21 cherish__lin 阅读(193) 评论(0) 推荐(0)
摘要:Almost everyone likes kebabs nowadays (Here a kebab means pieces of meat grilled on a long thin stick). Have you, however, considered about the hardsh 阅读全文
posted @ 2019-08-22 10:38 cherish__lin 阅读(197) 评论(0) 推荐(0)
摘要:Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph 阅读全文
posted @ 2019-08-10 20:27 cherish__lin 阅读(742) 评论(0) 推荐(0)
摘要:为什么有人永远渴望旅行,或许就因为,巧合和温暖会在下一秒蜂拥而至吧。 一直想去旅游的天天决定在即将到来的五一假期中安排一场环游世界的旅行。为此,他已经提前查阅了很多资料,并准备画一张旅游路线图。天天先将所有可能会去的 nn 个旅游城市依次编号标记为 1,2,⋯,n1,2,⋯,n。如果从城市 AA 到 阅读全文
posted @ 2019-08-09 21:02 cherish__lin 阅读(578) 评论(0) 推荐(0)
摘要:You are given a tree that represents a hierarchy in a company, where the parent of node u is their direct manager. Each employee is assigned a project 阅读全文
posted @ 2019-06-28 21:09 cherish__lin 阅读(269) 评论(0) 推荐(0)