摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6499 Daniel 和 Stjepan 在一棵含有 \(n\) 个节点的树上做游戏，树上各节点的编号为 \(1,2,\dots,n\)。游戏开始时，\(1\) 号节点上有一枚硬币。 游戏规则如下： Daniel 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/757/F 给定一个 \(n\) 个点，\(m\) 条边的带权无向图，和起点 \(s\)。 选择一个点 \(u\)（\(u \neq S\)），使在图中删掉点 \(u\) 后，有尽可能多的点到 \(s 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2597 一个食物网有 \(n\) 个点，代表 \(n\) 种生物，生物从 \(1\) 到 \(n\) 编号。 如果生物 \(x\) 可以吃生物 \(y\)，那么从 \(y\) 向 \(x\) 连一个有向边。 这个图 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/1473/E 一张 \(n\) 个点 \(m\) 条边的无向图，定义一条路径长度为其边权之和减去边权最大值再加上边权最小值。求 \(1\) 到所有点的最短路。 \(n,m\leq 2\times 10 阅读全文