-符拉迪沃斯托克-

题解

算法(1) 赛后补题(4)

/ 注册

全部文章 / 题解（共26篇）

白色相簿

并查集都不用的吧。。。直接模拟就完了。附代码： #include<iostream> #include<algorithm> #include<cstdio> #define MAXN 10010 using namespace std; int n,m,f[M...

2021-01-21

0 554

Call to your teacher

有向图dfs一遍即可。附代码： #include<iostream> #include<algorithm> #include<cstdio> #define MAXN 60 #define MAXM 2010 using namespace std; int ...

2021-01-21

0 630

经商

显然先并查集把所有能交往的人搞出来。然后01背包搞一遍就好了。但是复杂度我并不知道这是怎么过的。。。玄学AC 附代码： #include<iostream> #include<algorithm> #include<cstdio> #include<cs...

2021-01-21

1 600

加边的无向图

并查集板子题。答案就是附代码： #include<iostream> #include<algorithm> #include<cstdio> #define MAXN 100010 using namespace std; int n,m,fa[MAXN];...

2021-01-20

0 463

奶酪

这个题一看就是并查集的板子题。记得在合并的时候开，不要开根号就行。我当年考的时候是拿跑过去的。。。附代码： #include<iostream> #include<algorithm> #include<cstdio> #include<cstring...

2021-01-20

2 554

关押罪犯

这是一道思路清奇的题。关键就是：我敌人的敌人是我的朋友所以当我和我敌人的敌人要发生冲突时，这个冲突不可避免。因此把敌人关系按怨气值倒序排序，顺序扫一遍，发现不可避免的冲突就跳出循环，输出这对敌人得怨气值。可以证明这个怨气值一定是最小的最大值。附代码： #include<iostrea...

2021-01-20

1 647