【Codeforces】1065B Vasya and Isolated Vertices （无向图的）

http://codeforces.com/problemset/problem/1065/B

一个图，给定顶点数，边数，求解最小孤立点数和最大孤立点数

最小的话，一个边连接两个顶点成为一个整体，如果最后有多余的点，那些就是孤立的点

最大就是找完全图，完全图（自己的话）就是每一个点与另外的n-1个点都有边相连，加入的第i个点，可以消耗i-1条边。

#include <iostream>typedef long long ll;
using namespace std;int main ()
{ll i,n,m;//n个结点，m条边cin >> n >> m;//最小值 if(n-m*2<=0)cout << "0 ";elsecout << n-m*2 << " ";//最大值 ll cnt = 0,sum = 0;while(m>0){cnt++;sum += (cnt-1);m -= (cnt-1);} cout << n - cnt;return 0;
}

【Codeforces】1065B Vasya and Isolated Vertices （无向图的）相关推荐

51nod 1536不一样的猜数游戏思路：O（n）素数筛选法。同Codeforces 576A Vasya and Petya‘s Game。
废话不多说,先上题目. 51nod Codeforces 两个其实是一个意思,看51nod题目就讲的很清楚了,题意不再赘述. 直接讲我的分析过程:刚开始拿到手有点蒙蔽,看起来很难,然后......然后 ...
codeforces 1016C - Vasya And The Mushrooms 【构造 + 思维】
题目链接:戳这里题意:从(1,1)出发,一遍把格子走完,每个格子只能走一次.问怎么走总和最大. 解题思路:画图可知,总共就3种走法的混合. dw: 样例1的走法 up: 样例1反过来的走法 lp: ...
CodeForces - 1036D Vasya and Arrays(思维)
题目链接:点击查看题目大意:先规定对数组的一种操作,是可以将相邻的一段数字合并成这段数字之和,然后给出两个数组,问若要将两个数组通过上述操作变得相等,那么经过操作后的数组最大长度是多少题目分析:因 ...
CodeForces - 1030C Vasya and Golden Ticket(思维)
题目链接:点击查看题目大意:给定长度为n的字符串,字符串全部由0~9的数字组成,要求将字符串划分为连续的子字符串,要求每个子字符串的和都要相等,问给定字符串能否成功划分题目分析:简单思维,因为划分 ...
2018.09.23 codeforces 1053B. Vasya and Good Sequences（前缀和）
传送门考试的时候卡了一会儿. 显然这个答案只跟二进制位为1的数量有关. 还有一个显然的结论. 对于一个区间[l,r][l,r][l,r],如果其中单个数二进制位为1的数量最大值不到区间所有数二进制位 ...
CodeForces - 1076E Vasya and a Tree 树剖？nono dfs+树状数组
题目链接:https://cn.vjudge.net/problem/CodeForces-1076E 题解:树状数组维护下深度,到达每个节点,对于每次更新容斥一下,对于直接查询即可 #include ...
【2019浙江省赛 - A】Vertices in the Pocket（权值线段树下二分，图，思维）
题干: DreamGrid has just found an undirected simple graph with vertices and no edges (that's to say, ...
一句话题解（20170801~20170125）
8.1 bzoj 4720 noip2016 换教室 floyd预处理+期望(薛定谔的猫) bzoj 4318 OSU! 三次函数期望值从一次.二次推得 8.2 bzoj 1076 状压+期望DP ...
[译] 基于 Python 的图论和网络分析
原文地址:An Introduction to Graph Theory and Network Analysis (with Python codes) 原文作者:Srivatsa 译文出自:掘金翻 ...

【Codeforces】1065B Vasya and Isolated Vertices （无向图的）

【Codeforces】1065B Vasya and Isolated Vertices （无向图的）相关推荐

最新文章

热门文章