雖然蒜頭君並沒有多少錢,但是蒜頭君辦了很多張銀行卡,共有 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...