摘要:
[题目链接] https://codeforces.com/contest/475/problem/B [算法] 建图后运行Tarjan算法 , 判断强连通分量数是否为1 时间复杂度 : O(NM) [代码] 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/437/problem/C [算法] 按照点的权值从小到大删点为最优策略 每条边对答案的贡献为两个端点权值的最小值 时间复杂度 : O(N + M) [代码] 阅读全文
摘要:
[比赛链接] https://codeforces.com/contest/1006 [题解] Problem A. Adjacent Replacements [算法] 将序列中的所有偶数替换为奇数即可 时间复杂度 : O(N) [代码] Problem B. Polycarp's Practic 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/986/problem/A [算法] 用dist(i,j)表示第i种食物运到第j个城市需要的最小代价 将所有特产为第i中食物的城市加入队列 , 进行广度优先搜索BFS 显然 , 对于每个城市 , 答案为到该城市代价前s小的食 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1059 [算法] 二分图最大匹配 时间复杂度 : O(N^3) [代码] 阅读全文
摘要:
[题目链接] https://codeforces.com/contest/1051/problem/F [算法] 注意边数 - 点数 <= 20 , 我们不妨首先求出图的任意一棵生成树 , 不在生成树内的边最多有21条 , 这些边不同的端点最多有42个 对这些点分别运行Dijkstra最短路 回答 阅读全文