图论
文章平均质量分 77
ccsu_zhaobo
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛2
Wannafly挑战赛2传送门A Cut签到题,没啥好说的。#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 7;int a[N], n;int main() { cin >> n; int sum = 0; for (int i = 1; i <= n; i++) { scanf("%d", &a[i]); sum原创 2021-01-24 15:34:04 · 236 阅读 · 0 评论 -
Kth Minimum Clique
Kth Minimum Clique题意: 有一个图,每个节点都有自己的权值,找一个子图,所有节点相加的权值是第k小,(权值为0的图为第一小,也就是空图),且子图的条件是,任意两个点都相邻。题解:当k==1时,答案是0,当k大于1时,我们先把所有节点加入优先队列中,然后优先队列以权值小的优先,当top出来一个值,再从这个节点能衍生的点加入都优先队列里面。难点就是,如何判断加入是否与该点相邻,...原创 2020-01-19 20:48:10 · 189 阅读 · 0 评论