- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Solution洛谷1525关押罪犯
题面描述：S城现有两座监狱，一共关押着N名罪犯，编号分别为1-N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲...
2019-06-25 17:57:35
173
原创 【洛谷】1455搭配购买
Solution:<洛谷>1455搭配购买此题非常简单，物品之间有依赖关系，而且依赖是双向的，那就好办了。先用并查集将有依赖的物品添加到一个集合里面去，然后再更新集合的价值和价格。再搞个并查集上去完事。下面上代码。#include <bits/stdc++.h>using namespace std;const int N = 10010;int n,m,v;...
2019-06-09 10:22:10
140
空空如也
关于U校园小助手插件不能自动填入答案的问题
2021-11-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人