![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 - 搜索
Nitrogens Xu
这个作者很懒,什么都没留下…
展开
-
Codeforces - 1005F - Berland and the Shortest Paths(BFS 建立分层图)
5.1 题意 给你一个 n(2≤n≤2⋅105)n(2 \le n\le 2 \cdot 10^5)n(2≤n≤2⋅105) 个节点和 m(n−1≤m≤2⋅105)m(n-1\le m \le 2 \cdot 10^5)m(n−1≤m≤2⋅105) 条边的无向图,保证没有自环和重边。现在需要你构造一棵生成树,使得 111 号点经过生成树到达 [2,n][2,n][2,n] 各个节点的路径长度之和最...原创 2019-10-01 15:32:44 · 179 阅读 · 0 评论 -
Codeforces - 1038E - Maximum Matching(欧拉回路 + 建图)
题目链接:https://codeforces.com/contest/1038/problem/E 8.1 题意 有 n(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100) 个条带,每个条带的格式为 [color1|value|color2]\texttt{[color1|value|color2]}[color1|value|color2](1≤color≤4,1≤val...原创 2019-10-01 19:27:34 · 185 阅读 · 0 评论