随笔分类 - 图论
摘要:参考链接:https://blog.csdn.net/qq_43472263/article/details/104150940 U41492 树上数颜色 https://www.luogu.com.cn/problem/U41492 求子树的颜色数有多少种 /* U41492 树上数颜色 计算v的
阅读全文
摘要: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
阅读全文
摘要:Marge is already preparing for Christmas and bought a beautiful tree, decorated with shiny ornaments. Her Christmas tree can be represented as a compl
阅读全文
摘要: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
阅读全文
摘要:Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph
阅读全文
摘要:为什么有人永远渴望旅行,或许就因为,巧合和温暖会在下一秒蜂拥而至吧。 一直想去旅游的天天决定在即将到来的五一假期中安排一场环游世界的旅行。为此,他已经提前查阅了很多资料,并准备画一张旅游路线图。天天先将所有可能会去的 nn 个旅游城市依次编号标记为 1,2,⋯,n1,2,⋯,n。如果从城市 AA 到
阅读全文
摘要: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
阅读全文

浙公网安备 33010602011771号