cz_xuyixuan的博客

【题目链接】点击打开链接【思路要点】平面图的点数是\(O(N)\)的，因此读入的\(M\)是\(O(N)\)级别的。将该平面图转化为对偶图，其边数也应当是\(O(N)\)的。剩下的问题可以表示为：给定一个有向图，加入每一条有向边有一个代价，问使得某个点能够到达其它所有点的最小代价。建立源点\(S\)，向每个点连边，权值为\(+\infty\)，运行以\(S\)为根的最小树形图算法。由于\(+\in...

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**A Serial Killer【思路要点】 维护两个字符串模拟。 时间复杂度O(N)O(N)O(N)。 【代码】 #include<bits/stdc++.h>using namespace std;const int M...