中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

做網(wǎng)站容易找工作嗎互聯(lián)網(wǎng)推廣有哪些方式

做網(wǎng)站容易找工作嗎,互聯(lián)網(wǎng)推廣有哪些方式,看b站視頻軟件24小時免費下載,庫存網(wǎng)站建設(shè)定制活動 - AcWing 給定一張圖,請你找出歐拉回路,即在圖中找一個環(huán)使得每條邊都在環(huán)上出現(xiàn)恰好一次。 輸入格式 第一行包含一個整數(shù) t,t∈{1,2},如果 t1,表示所給圖為無向圖,如果 t2,表示所給圖為…

活動 - AcWing

給定一張圖,請你找出歐拉回路,即在圖中找一個環(huán)使得每條邊都在環(huán)上出現(xiàn)恰好一次。

輸入格式

第一行包含一個整數(shù)?t,t∈{1,2},如果?t=1,表示所給圖為無向圖,如果?t=2,表示所給圖為有向圖。

第二行包含兩個整數(shù)?n,m,表示圖的結(jié)點數(shù)和邊數(shù)。

接下來?m?行中,第?i?行兩個整數(shù)?vi,ui,表示第?i?條邊(從?11?開始編號)。

  • 如果?t=1 則表示?vi 到?ui 有一條無向邊。
  • 如果?t=2 則表示?vi 到?ui 有一條有向邊。

圖中可能有重邊也可能有自環(huán)。

點的編號從?1?到?n。

輸出格式

如果無法一筆畫出歐拉回路,則輸出一行:NO。

否則,輸出一行:YES,接下來一行輸出?任意一組?合法方案即可。

  • 如果?t=1,輸出?m?個整數(shù)?p1,p2,…,pm。令?e=|pi|,那么?e?表示經(jīng)過的第?i?條邊的編號。如果?pi 為正數(shù)表示從?ve 走到?ue,否則表示從?ue 走到?ve。
  • 如果?t=2,輸出?m?個整數(shù)?p1,p2,…,pm。其中?pi 表示經(jīng)過的第?i?條邊的編號。
數(shù)據(jù)范圍

1≤n≤105
0≤m≤2×105

輸入樣例1:
1
3 3
1 2
2 3
1 3
輸出樣例1:
YES
1 2 -3
輸入樣例2:
2
5 6
2 3
2 5
3 4
1 2
4 2
5 1
輸出樣例2:
YES
4 1 3 5 2 6

解析:?

一、在無向圖中(所有邊都是連通的):?

(1)存在歐拉路徑的充分必要條件:度數(shù)為奇數(shù)的點只能有0或2。?

(2)存在歐拉回路(起點和終點相同)的充分必要條件:度數(shù)為奇數(shù)的點只能有0個。?

二、在有向圖中(所有邊都是連通的):?

(1)存在歐拉路徑的充分必要條件:要么所有點的入度均等于入度;要么除了兩個點之外,其余所有的點的出度等于入度,剩余的兩個點:一個滿足出度比入度多1(起點),另一個滿足入度比出度多1(終點)。?

(2)存在歐拉回路(起點和終點相同)的充分必要條件:所有點的入度均等于出度。?

歐拉回路的dfs用邊來判重,不能用點。?

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<math.h>
#include<map>
#include<sstream>
#include<deque>
#include<unordered_map>
#include<unordered_set>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;
const int N = 1e5 + 5, M = 4e5 + 5, INF = 0x3f3f3f3f;int n, m;
int h[N], e[M], ne[M], idx;
int din[N], dout[N];
int ans[M], cnt;
bool used[M];
int type;void add(int a, int b) {e[idx] = b, ne[idx] = h[a], h[a] = idx++;
}void dfs(int u) {//cout << "_______________________" << u << endl;for (int& i = h[u]; i != -1;) {if (used[i]) {i = ne[i];continue;}int t;if (type == 1) {t = i / 2 + 1;if (i & 1)t = -t;}else t = i + 1;used[i] = 1;if (type == 1) {used[i ^ 1] = 1;}int j = e[i];i = ne[i];dfs(j);ans[++cnt] = t;}
}int main() {cin >> type;cin >> n >> m;memset(h, -1, sizeof h);for (int i = 1,a,b; i <= m; i++) {scanf("%d%d", &a, &b);add(a, b);if (type == 1)add(b, a);din[b]++, dout[a]++;}if (type == 1) {for (int i = 1; i <= n; i++) {if (din[i] + dout[i] & 1) {cout << "NO" << endl;return 0;}}}else {for (int i = 1; i <= n; i++) {if (din[i] != dout[i]) {cout << "NO" << endl;return 0;}}}for (int i = 1; i <= n; i++) {if (h[i] != -1) {dfs(i);break;}}if (cnt < m) {cout << "NO" << endl;return 0;}cout << "YES" << endl;for (int i = cnt; i; i--) {printf("%d ", ans[i]);}return 0;
}

http://www.risenshineclean.com/news/56995.html

相關(guān)文章:

  • 怎么建設(shè)企業(yè)網(wǎng)站網(wǎng)絡(luò)推廣營銷
  • 濟南集團網(wǎng)站建設(shè)公司河南推廣網(wǎng)站
  • 做網(wǎng)站有2個前提條件 一個是網(wǎng)站如何做百度免費推廣
  • 開發(fā)安卓app關(guān)鍵詞優(yōu)化的發(fā)展趨勢
  • wordpress移動友好度大揭秘搜索引擎優(yōu)化seo的英文全稱是
  • 網(wǎng)站建設(shè)是不是無形資產(chǎn)深圳債務(wù)優(yōu)化公司
  • 新聞發(fā)布網(wǎng)站如果做初學seo網(wǎng)站推廣需要怎么做
  • wordpress手機網(wǎng)站怎么做3天網(wǎng)站seo優(yōu)化成為超級品牌
  • 商丘做網(wǎng)站seoseo百度發(fā)包工具
  • 做網(wǎng)站最好的公司福州seo排名優(yōu)化
  • 望城區(qū)政府門戶網(wǎng)站建設(shè)局電商平臺推廣公司
  • 專業(yè)做網(wǎng)站公司 前景sem是什么意思
  • 網(wǎng)站優(yōu)化搜索查詢網(wǎng)站收錄
  • 企業(yè)網(wǎng)站建設(shè)方案新聞百度導(dǎo)航和百度地圖
  • 網(wǎng)站建設(shè)行業(yè)淘寶裝修模板排行榜軟件
  • 有什么網(wǎng)站可以做家教軟文廣告投放平臺
  • 上海裝修做網(wǎng)站的倒閉了百度seo排名優(yōu)化公司哪家強
  • 蘭州網(wǎng)站哪里做怎么做推廣和宣傳平臺
  • 戀愛網(wǎng)站建設(shè)谷歌推廣怎么樣
  • 免費合同模板網(wǎng)站海底撈口碑營銷
  • 成都網(wǎng)站建設(shè)服務(wù)全搜網(wǎng)
  • 懷化市委網(wǎng)站網(wǎng)站快速排名互點軟件
  • 杭州盤石做網(wǎng)站專業(yè)嗎做百度網(wǎng)站一年多少錢
  • 如果在網(wǎng)站暗藏鏈接商城做推廣廣安seo外包
  • 娛樂網(wǎng)站模板手機網(wǎng)頁設(shè)計制作網(wǎng)站
  • 阿里網(wǎng)站建設(shè)優(yōu)秀營銷軟文100篇
  • 微友說是做網(wǎng)站維護讓幫忙投注網(wǎng)店代運營騙局
  • 做網(wǎng)站博客怎么推廣雅思培訓(xùn)班價格一覽表
  • 做智能家居網(wǎng)站需要的參考文獻關(guān)鍵詞優(yōu)化公司推薦
  • 網(wǎng)站建設(shè)報價方案下載企業(yè)網(wǎng)站模板建站