图论
lonely_wind_
路漫漫兮
展开
-
牛客-紫魔法师(仙人掌染色-判奇环)
题目链接:https://ac.nowcoder.com/acm/contest/7016/F 博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13530156.html 题目描述 “サーヴァント、キャスター、Medea。”–紫魔法师 给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最少的颜色对其顶点染色,满足每条边两个端点的颜色不同,输出最小颜色数即可 输入描述: 第一行包括两个整数n,m,表示顶点数和边数 n<=100000原创 2020-08-19 16:37:28 · 417 阅读 · 1 评论 -
牛客编程巅峰赛S1第12场 王者A-锻炼身体(树上追击问题)
题目链接:https://ac.nowcoder.com/acm/contest/6916/A 博客园食用链接: https://www.cnblogs.com/lonely-wind-/p/13512212.html 题意 疫情期间,牛牛整天摊在床上沉溺于手机,身体日渐虚胖,因此牛妹拿走家中的 wifi 路由器,迫使牛牛下床来拿到路由器。在这过程中,牛牛想要在尽可能短的时间内拿到路由器,而牛妹却希望牛牛多走一会儿。现假设牛妹家中有 n 个房间,任意两个房间有且仅有一条路径,起初路由器在编号为 x 的房间内原创 2020-08-16 13:08:56 · 357 阅读 · 0 评论 -
CodeForces 734E-Anton and Tree(并查集缩点+树的直径)
题目链接:https://codeforces.com/problemset/problem/734/E 博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13417220.html Anton is growing a tree in his garden. In case you forgot, the tree is a connected acyclic undirected graph. There are n vertices in the tree,原创 2020-08-01 23:30:06 · 311 阅读 · 0 评论