牛客小白月賽2 D 虛虛實實 尤拉迴路,並查集

2021-08-19 04:14:54 字數 1438 閱讀 5112

震為雷,臨危不亂,亨通暢達;巽為風,柔順伸展,厚載萬物。

震卦:洊雷,震,君子以恐懼修省。一口金鐘在淤泥,人人拿著當玩石,忽然一日鐘懸起,響亮一聲天下知。

巽卦:隨風,巽,君子以申命行事。一葉孤舟落沙灘,有篙無水進退難,時逢大雨江湖溢,不用費力任往返。

第一行乙個數 ,表示有 組資料。對與每組資料,第一行有兩個數 ,接下去 行每行兩個數 描述一條無向邊 。圖不保證聯通。

對於每組資料,如果存在,輸出 ,否則輸出 。

2

2 21 1

2 14 6

1 31 4

1 23 2

4 24 3

zhen

xun

首先用並查集判斷圖連通, 對於所有的點如果自己是自己的祖先的點只有乙個的話,那麼這個圖就是連通圖。

尤拉迴路的判定是:如果乙個連通圖的奇數度的點的個數不超過2個,如果成立就是尤拉迴路,否則就不是

#include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

#define mem(a,b) memset(a,b,sizeof(a))

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

#define inf 0x3f3f3f3f

#define x1 hpc_x1

#define y1 hpc_y1

typedef

long

long ll;

const

double eps=1e-5;

const

int n=1e5+10;

int pre[n],deg[n];

int n,m;

void init()

int find(int x)

void mix(int x,int y)

int main()

int sum=0,res=0;

for(int i=1; i<=n; i++)

if(sum!=1)

puts("xun");

else

}return

0;}

牛客網小白月賽D

題目 水果店裡有 n個水果排成一列。店長要求顧客只能買一段連續的水果。小陽對每個水果都有乙個喜愛程度 ai,最終的滿意度為他買到的水果的喜歡程度之和。如果和為正 不管是正多少只要大於 0 即可 他就滿意了。小陽想知道在他滿意的條件下最多能買多少個水果。你能幫幫他嗎?輸入描述 第一行輸入乙個正整數 n...

牛客網 小白月賽 D題

位運算是乙個非常重要的東西。而小a最近在學習位運算,小a看到了一道很簡單的例題,是說從n個數裡面選出n 1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?輸入描述 第一行乙個整數n表示有n個數接下來一行n個數表示a1,a2 an第一行乙個整數n表示有n個數接下來一行n個數表示a...

牛客小白月賽13 D題

位運算是乙個非常重要的東西。而小a最近在學習位運算,小a看到了一道很簡單的例題,是說從n個數裡面選出n 1個數要讓它們或起來的值最大,小a想知道這個答案是多少。你可以幫幫他嗎?思路 預處理了一下字首l陣列和字尾r陣列,然後列舉那個不選的數就可以了,每次更新ans max ans,l i 1 r i ...