zoukankan      html  css  js  c++  java
  • 洛谷10月月赛 T147643 梦中梦与不再有梦

    T1 梦中梦与不再有梦

    思路分析

    要求找可以一笔画的最大边数,考虑找欧拉路 当完全图的节点数为奇数个

    时,奇度数点为0,存在欧拉路,最大经过变数就是完全图的边数,当节点

    数为偶数时,所有节点为奇度数节点,考虑删边,删一条边最多可以把

    两个节点变为欧度数点,所以删n/2 -1条边出现欧拉路

    #include<iostream>
    #include<cstdio>
    #define ll long long
    using namespace std;
    long long t;
    int main(){
    	cin>>t;
    	int n;
    	while(t--){
    		cin>>n;
    		if(n&1){
    			cout<<1ll*n*(n-1)/2<<endl;
    		}
    		else{
    			cout<<(1ll*n*(n-1)/2)-(1ll*n/2-1)<<endl;
    		}
    	}
    	return 0;
    } 
    
    
  • 相关阅读:
    el-upload文件上传组件
    vue 自定义指令input表单的数据验证
    vue-resourse简单使用方法
    go语言基本运算符
    第4课
    第3课
    第2课
    第1课
    第0课
    第0课
  • 原文地址:https://www.cnblogs.com/rpup/p/13838061.html
Copyright © 2011-2022 走看看