蒜頭君的銀行卡

2021-09-29 02:16:49 字數 1130 閱讀 9800

雖然蒜頭君並沒有多少錢,但是蒜頭君辦了很多張銀行卡,共有 n 張,以至於他自己都忘記了每張銀行卡裡有多少錢了。

他只記得一些含糊的資訊,這些資訊主要以下列三種形式描述:

銀行卡 a 比銀行卡 b 至少多 c 元。

銀行卡 a 比銀行卡 b 至多多 c 元。

銀行卡 a 和銀行卡 c 裡的存款一樣多。

但是由於蒜頭君的記憶有些差,他想知道是否存在一種情況,使得銀行卡的存款情況和他記憶中的所有資訊吻合。

輸入格式

第一行輸入兩個整數 n 和 m,分別表示銀行卡數目和蒜頭君記憶中的資訊的數目。(1≤n,m≤10000)

接下來 m 行:

如果每行第乙個數是 1,接下來有三個整數 a,b,c,表示銀行卡 a 比銀行卡 b 至少多 c 元。

如果每行第乙個數是 2,接下來有三個整數 a,b,c,表示銀行卡 a 比銀行卡 b 至多多 c 元。

如果每行第乙個數是 3,接下來有兩個整數 a,b,表示銀行卡 a 和 b 裡的存款一樣多。(1≤n,m,a,b,c≤10000)

輸出格式

如果存在某種情況與蒜頭君的記憶吻合,輸出yes,否則輸出no。

樣例輸入33

3121

1312

232樣例輸出

yes

#include

using

namespace std;

const

int n =

1e4+10;

int head[n]

, ver[n *2]

, next[n *2]

, tot, edge[n *2]

;int cnt[n]

, d[n]

;bool v[n]

;int n, m;

void

add(

int x,

int y,

int z)

void

read()

if(t ==2)

if(t ==3)

}}bool

spfa()

}}}return

true;}

intmain()

銀行卡識別

android 銀行卡號碼掃瞄 android tesseract ocr例項教程 包含中文識別 附原始碼 ocr影象智慧型字元識別 android開發之銀行卡號影象識別 android ocr文字識別 如何將銀行卡中的數字提取出來 銀行卡號識別 android上使用opencv處理影象 知乎銀行卡...

銀行卡類別

1 信用卡 信用卡是銀行或其它財務機構簽發給那些資信狀況良好的人士,用於在指定的商家購物和消費 或在指定銀行機構訪問現金的特製卡片,是一種特殊的信用憑證。2 銀行卡 銀行卡是指由商業銀行 含郵政金融機構 向社會發行的具有消費信用 轉帳結算 訪問現金等全部或部分功能的信用支付工具。3 貸記卡 貸記卡是...

銀行卡的校驗

銀行卡號一般是16位或者19位。由如下三部分構成。1,前六位是 發行者標識 2,中間的位數是 個人賬號標識 從卡號第七位開始 一般由6 12位數字組成。最多可以使用12位數字。3,最後一位是 根據卡號前面的數字,採用luhn演算法計算出的最後一位校驗位 public static boolean c...