noip考圖論的次數多嗎?
01-08
不會網路流和縮點,割點會不會GG?
這種問題不是應該自己去看往年NOIP題目分析嗎……
縮點和割點好像有考得可能
至於網路流……
我賭一次女裝今年NOIP絕對不會考網路流
再賭一次,明年也不會
大概率不會考網路流和最小割吧,但是今年初賽考了最小割,有時間就看一下。圖的連通性的話,近幾年好像也沒有考過。
謝邀
關於圖論 NOIP2017不想多廢話
D1
T3 圖 不解釋
D2
T1 建圖bfs
T2 圖 不解釋
百度歷年noip考點。圖論考過的知識點一點要會,其餘的就看rp了,或許今年就考了?反正今年改革,,,
推薦閱讀:
※如何衝刺NOIP高分?
※CF用什麼作頭像比較好?
※為什麼題目常常讓選手對答案模一個數而不是利用自然溢出?
※如何評價CTSC2017評委在論文答辯過程中的表現?
※codeforces rating改革後,rating2200(master橙名)是什麼水平?