第一篇：傳流店中學網絡聯盟工作總結2010

傳流店中學網絡聯盟工作總結

網絡為教研打開了一個敞開、明亮的世界。網絡教研這個新事物，為教師搭建了開放、平等、交互的學習研討平臺。2007年秋季，在局領導的統一部署下，我校網絡聯盟工作正式啟動了。雖然對于我校的老師們來說，參加網絡教研真正是摸著石頭過河，如何充分發揮因特網的優勢，開展網絡教學教研活動，博采其他兄弟學校所長為我所用，提高教學研究的實效是我校師生面臨的全新課題。通過一年來的學習，對于每個參與教師來說算得上收獲頗豐：大家在這個平臺上學習了很多東西，從心靈到教研水平都得到了很大的鍛煉。實踐證明：網絡教研已經成為教師專業成長的新途徑！為此，我們在積極開展網絡教學研究實踐活動，拓展教學研究渠道，在培養教師的創新精神和實踐能力上，取得了一些成績，現將開展活動以來的情況總結如下：

一、領導重視，措施有力

我校為了拓展教學研究渠道，有計劃地開展了網絡教學研究活動。為做好學校網絡聯盟教學研究工作，切實加強對學校網絡聯盟工作管理，由校長主抓，副校長分管具體工作。學校領導十分重視網絡聯盟工作，親自參與討論網絡聯盟實施方案，并對實施中的具體操作步驟提出了寶貴的意見。在校領導的關心下，學校成立了“網絡聯盟領導小組”，制定了“網絡聯盟學習方案”、“網絡聯盟管理人員崗位職責”等。除正常的每周一、二下午和夜自習開放外，周六、周日和節假日學校微機室全天候開放，為學校網絡聯盟教研開設綠色通道，為網絡聯盟教研的開展提供了有力的支持和保障。

二、齊抓共管，措施到位

1、在教師中開展了相關的網絡技術培訓，努力提高我校教師網上教研的素質與水平。首先，學校按局師訓要求與安排，派教務處主任李敬宇老師到信陽學習。在校長的帶領下組織了我校二十多位教師參與了局網絡聯盟會議，對參與的教師關于網絡優勢，意義等內容進行培訓，并安排李敬宇主任負責相關技術培訓，指導教師上網，學會下載，我校五十多歲的孔令山老師也已可以利用網絡教學制作課件。

2、認真組織教師上網學習名校的優秀課例。學校要求上網教師要認真學習名校的優秀課例，結合我校實際，學生實際，制定出自己的課例。上課做到不打無準備之仗，來提高網絡教研的實效性。提高教師的教學經驗，柴太銀老師運用網絡下載許多有用資源，服務于自己的班主任工作和教學工作。

3、認真開展教研活動，力爭取得成效

⑴利用網絡提高學歷。作為農村教師，出外進修各方面都不太方便。自從我校加入網絡聯盟之后，劉東、張正林、蔡守芳三位教師就利用網絡，完成本科學歷的內容，他們深感網絡給他們帶來的方便，不出門就能把自己的學歷提高業務水平，教學水平也都大有進步。

⑵利用網絡培訓教師教育技術能力。2008年，由教務處李敬宇教師對霍同友、符國保、雷幫明、蔡守紅、費萬紅、付大玲等15位教師進行教師教育技術能力培訓，他們分別參加全國六月和十一月份組織的教師教育技術能力考試，都拿到了合格證書。2009年6月和11月，呂宏亮、徐宏杰、唐麗、柴志立、馮鑫、劉東、盧力、熊少菊等20位教

師報名參加了全國中小學教師教育技術能力水平考試，都取得了合格證書，2010年11月鄭麗、任文秀、曹春玲、王明江、孫志宏等等24位同志又參加了在我校利用多媒體教室對全鄉中小學教師培訓，參加人員都已準備好了進入11月份的全國中小學教師教育技術能力水平考試。學校規劃：力爭在09年合格人數達到60名，另外學校還承擔了對全鄉小學教師的教師教育技術能力的培訓。其中鄉中心小學有六位教師通過了NTET水平考試。

⑶利用網絡建設師德師風對班主任進行培訓。為了貫徹教師的職責，在校長的帶領下，2008年六月底組織了全校教職工為期一周的師德師風學習。認真學習了《教師法》“八榮八恥”觀看了師德師風先進材料光盤，秋季開學之前對進行了集中培訓，認真學習“中小學安全管理辦法”“中小學教師職業道德規范”使班主任明確了自己的職責及肩上的重任，從而建設和優化了教師隊伍。

4、校長更是注重全校的網絡教育教研工作的落實。在一年的工作中，利用教職工例會，經常的對全校老師闡述網絡的優勢及發展前景，針對我校與兄弟學校分析對比，認識自身的不足，取長補短提高我校教師的網絡教育教學能力。

5、樹立榜樣，正確引導。學校制定了相應的規章制度。對網絡學習取得一定成績的給予報銷一切費用。

三、取得的效果

我校的網絡工作在局領導的高度重視下，在校長的帶動下，全校大部分教師以滿腔熱誠投身于網絡教研活動之中，使我校的網絡學習工作

取得了一些成績。

1、網絡促進了教師專業化的成長。網絡使我校一線教師能夠得以實現與同行、與能手交流，合作完成課件的制作與教學。結合新課程標準的實施，促進了全校各學科教學的研究，改變了教師默默無聞，憑個體的教學經驗進行教學的狀態。利用網絡上的優勢資源服務與自己的教學、像夏治玲、付大玲、王基寬、沈心平、柴太銀等老師，他們利用網絡資源，與同行合作，制作課件服務于自己的教學，取得了理想的成績，特別是七③、八④班，學生學習成績大幅度上升，他們這些教師也成了網絡教學能手。

2、網絡學習促進了單純、簡單教書教師向學習、研究型教師的轉變。通過上網查課案例，收索名家講座，我們的教師不但是在學習，更重要的是反思，去研究，并不斷在自己的教學實踐中加以驗證，加快提高自己教學水平的步伐。廣大教師取長補短，改變了“滿堂灌”的課堂模式，他們學洋思、學杜郎口，注重了培養學生動手、創新能力。3、08年6月，我校13位教師在參加縣電教優質課活動中，8人榮獲縣級一等獎、5人獲二等獎；李敬宇、沈心平兩位教師在市級骨干教師優質電教課中榮獲市貳等獎。2009年10月，骨干教師呂宏亮執教的初中語文《安塞腰鼓》榮獲縣優質課三等獎，并被評為“市課堂教學改革先進個人”。2010年6月，我校市級骨干教師胡明紅所授《原子的構成》，在市級骨干教師優質課大賽中，榮獲市級一等獎，市骨干教師蔡守紅在縣舉行的初中英語優質電教課中榮獲一等獎。4、08年9月，徐宏杰、柴太銀等四位教師在市級和縣級組織的電

腦課件活動中，榮獲2個一等獎和2個三等獎。

四、存在的問題

1、經費緊缺，不能理想的應用網絡聯盟這個平臺為我校教育教學服務。

2、參與的教師還沒真正利用網絡這個平臺來傳遞自己的教學經驗，還不敢與大師、名家們交談。

3、信息系統的不匹配，也影響了對網絡資源的利用。

4、還要加強教師的培訓和引導，組織教師創建自己的博客，引導教師充分認識博客技術是我們提高備課、教學、教研水平和教學反思的重要手段。

總之，我們在網絡聯盟學習工作中，還只是剛剛起步，還需要在實踐中摸索、積累經驗。

傳流店鄉中學 2010.10

第二篇：傳流店鄉農民負擔工作自查報告

傳流店鄉2010年農民負擔工作的自查報告

縣農監辦、糾風辦：

根據農監辦[2010]152號文件精神，我鄉黨委、政府高度重視，于11月19日召開了黨政班子聯席會議，研究制定了2010年農民負擔自查的行動方案，成立了自查小組。11月20日召開了涉農單位負責人會議，專門安排部署了各村及涉農門開展自查自糾的內容、方法、時間，要求涉農部門寫出自查報告，于12月18日前報鄉紀委。現將自查情況報告如下：

一、支農惠農政策落實情況1、2010年糧食直補和農資綜合直補42708.76畝，補貼款3575577.51元，已通過銀行發放完畢。

2、退耕還林2010年補貼款266225元，已發放完畢。

3、農機補貼由農業發展服務中心落實，縣農機局直接發放。

4、水稻良種補貼11個村42708.76畝，補貼金額640631.4元，已通過銀行發放到戶。

5、水稻保險7347戶319838.09元，待落實受災情況后發放。

6、油菜補貼220000元，已發放完畢。

7、家電及汽車下鄉，上年結余94232.08元，本年撥出422967.41元，本年收入400000元，本年結余71264.67元。

8、農村義務教育階段“一補”發放，根據上級有關規定，由學生寫出申請，由所在村委會審批加蓋公章，學校嚴格審批后報縣教育局。每人每學期 375元，上學期補貼668人計250500元，下學期補貼520人計195000元，均張榜公示后，作為生活補助，全部發放到學生手中。

9、農村五保供養對象231人，其中：集中供養第一、二、三季度90人，第四季度115人，每人每年2000元，分散供養116人，第人每年1200元，總計35.33萬元，全額打入對象個人存折上，發放到位。

農村低保總人口1590人，每人每年720元，資金總計114.48萬元。其中：第一、二季度及上半年低保提標資金總計57.24萬元，全額打入對象個人存折上，發放到位。第三季度由于正在對低保對象調整，低保資金28.62萬元在鄉財稅所帳上。第四季度低保資金28.62萬元尚未到帳。

農村大病救助資金總計10.237萬元，實行現金發放。城鄉救助6人計1.1萬元，農村五保對象救助4人計0.632萬元，農村大病救助24人計8.015萬元，城鎮醫療救助1人計0.49萬元。由于部分人員外出或外地治病，暫未發放完畢，正陸續發放。

義務兵家屬優待金每人每年3490元，計8.376萬元。其中：2008年第二季度11人計3.839萬元，2009年第一季度13人計4.537萬元，由于2010年下半年4.188萬元于12月20日剛撥付尚未發放。

2010災后倒房重建6戶，每戶補助1.37萬元，計

8.22萬元，由于倒房重建第二批補助資金未到帳，暫未發放。

10、計生獎勵扶助全鄉44人，每人每年600元，已全額發放到位。

11、村級經費491380元，已全部撥付到位。

二、專項治理工作落實情況

1、農村義務教育嚴格執行上級規定，沒有向學生收取任何書本費和雜費，教輔資料、保險、校服、牛奶等項目由學生自愿購買，沒有強行安排。

2、農村照明電每度 0.56元，農業生產用電每度0.641元，農業排灌每度0.621元，商業用電每度0.78元。

3、水費征收按照上級規定5.4元每畝，計收款19萬元。

4、農民建房用地除沒有審批手續，違反規定亂建者受處罰外，沒有收取其他費用。

5、計劃生育生育證今年發放，一孩238張，二孩17張，人流動人口《婚育證明》辦理1357張，四項手術落實397例等全部免費。社會撫養費征收按照《河南省社會撫養費征收管理辦法》，依法征收，已全額上繳國庫53萬元。

6、婚姻登記現由縣行政審批大廳統一辦理。

7、新農村合作醫療2010年參合農民28684人，累計住院病人補償1247人次，補償金額910494.85元，門診小額補償2640人次，補償金額360573.30元。

8、在辦理新農保、新農合過程中，農民除交納個人應籌資金部分外，沒有收取其他費用。

9、農村戶籍管理和身份證辦理按照文件規定，首次辦理二代身份證20元，補辦二代身份證40元，辦理戶口本、遷移證等每項收費4元。

10、生豬屠宰每頭收費48元。

11、報刊征訂各村各單位嚴格控制在500元以內。

三、村內公益事業等籌資籌勞情況

2010年以來，按照《河南省、市、縣關于農村一事一議籌資籌勞實施意見》的有關規定，嚴格組織實施村級公益事業一事一議制度，遵照議事程序開展籌資籌勞。全鄉共有7個村實施一事一議項目，涉及項目村民籌資396380元。嚴 格按程序層層審批，取得較好效果。

四、基層組織和部門向農民收費情況

村級組織2010年除按規定征收水費外，沒有其他任何收費，基層組織和部門沒有違規向農民個體小商戶亂收費、亂攤派現象。新型農村合作醫療報銷中沒有違規現象發生，村級衛生所嚴格執行醫藥價格規定，合理收費。

五、農民負擔“五項”制度執行情況

鄉村債務由鄉三資代理中心管理，農民負擔“五項”制度有序進行。各涉農部門收費價格都有公示牌公示，讓農民明白繳費。

六、農民負擔信訪件和案件查處情況

2010年以來，11個行政村，設立農民負擔舉報電話，農民負擔管理機制有序開展工作，沒有發生農民負擔信訪案件。村務、政務公開在鄉鎮三資代理中心進行了公示。

七、農民負擔監督管理部門工作開展情況

我鄉11個村，全部建立了村務監督委員會。凡與農民群眾利益密切相關的村級重大事項必須按照“四議兩公開”程序研究決定。村務監督委員會全程監督“四議兩公開”決策實施過程。監督村務公開和黨務公開情況，村務監督委員會認真審查公開的內容、時間和程序。監督村級財務管理情況。監督村級集體經濟合同和項目招投標情況。監督村干部履行職責和廉潔自律情況。監督村民代表大會或村民大會授權的其他事項。

在自查過程中，我們嚴格按照縣紀委文件要求，重點排查惠農資金發放有無截留及虛報冒領，有無改變資金用途，有無從項目中提取辦公經費及報銷不合理開支行為，在涉農收費項目中有無亂收費或搭車收費等加重農民負擔現象發生。通過調查，沒有發生上述違規行為。

傳流店鄉人民政府

2010年12月23日

第三篇：傳流店中學第三次赴杜郎口中學學習匯報材料

傳流店中學第三次赴杜郎口中學學習匯報材料

尊敬的各位老師：

大家下午好！這一次我受學校和教導處委派，陪同七年級七位教師赴杜郎口中學參加“學生能力培訓經驗研討會”，我們重點學習了杜郎口中學新生的轉化、學校發展和學生進步的內在支撐以及杜郎口中學的教學模式教育理念。現結合學習歸來后座談研討會上其他老師的觀點和建議，我把兩次去杜郎口中學的感受從以下幾個方面向大家匯報一下：

一、實

杜郎口中學的校訓就是“實”，我感覺它不是刻在石頭上的，也不是掛在嘴上的，而是體現在學校各項工作中的，一切從實際出發。

1、活頁教案：他們備課采取每周用兩個半天來分析教材，共同制定整體框架，根據學情、教情再各自豐富教案，上課前交年級主任檢查，再交學科主任認定。

2、高效課堂：杜郎口中學的課堂是學生的課堂，學生展示，學生互動，全員參與，老師指導，兵教兵，兵強兵，快節奏，高效率。

3、班組制度：所謂班組我認為就是一個班級的班主任、老師和學生共同組成的集體。在杜郎口中學，班級管理不是班主任一個人的事，所有任課教師都有管理的義務和權利，并且課任教師是自發的；班級管理也不僅是老師們的責任，也是全體學生的責任，班級管理制度幾乎都是學生自己制定的。4.快速反饋：學校的質評中心會隨時對各個年級各個學科的教學效果進行反饋，教師根據反饋結果進行教學反思，培優轉差。

二、嚴

其實我認為“嚴”是“實”的延續和保障，沒有“嚴”“實”就得不到體現。杜郎口中學的“嚴”我認為主要體現在一下幾個方面：

1、制度嚴：用崔校長的話說他們學校現在沒制度，但是實行的就是我們認為沒有人情味的“罰款制”，并且是自己罰自己。如張代英副校長組織九年級給七年級新生上示范課，因沒有達到預期效果，上課老師當時解聘，自罰一千；年級主任宋彬因周末未能及時發現在校逗留學生及學生在校騎車而自罰五百；

2、要求嚴：崔其升校長說過這樣一句話：杜郎口的成功不僅是教學改革，還有杜中人一點一滴的內在支撐。杜郎口中學對各科教師從備課到課堂模式、從教師的教態到學生上課時的神態、從教師的個人素養到學生的行為規范都作出了明確規定，如這學期崔校長給每位語文教師定的一周自創一篇文章，不然不準進課堂等制度。

3、反饋嚴：杜郎口中學專門成立了課程質評中心，適時對學校的教學效果進行檢查，并根據達標率進行班級排名和教師排名，給每個班級積分。學校每天把對各年級、各科教案檢查評比結果及建議和各班達標率評比都打在教樓穿廳的液晶顯示屏上，進行不間斷的滾動播放。

三、細

杜郎口中學工作的細不僅體現在教學工作的各個環節，而且在日常管理的各個方面。

第四篇：傳流店鄉中心小學2012年秋季學校工作計劃

傳流店鄉中心小學2012年秋季

學校工作計劃

一、指導思想：

以黨的十七大精神和胡書記提出的“八榮八恥”重要思想為指導，繼續貫徹落實新《義務教育法》等相關法律法規，以科學的發展觀統領學校發展，牢固樹立以人為本的教育觀念，開拓進取，努力將我校辦成人民滿意的學校，迎接黨的“十八”大召開。

二、工作目標

1、注重學習，抓好教師隊伍建設。學校管理人員要樹立大局意識，增強主動性，深入課堂，圍繞質量抓好服務；教師要多參加學習，樹立教師形象，強化師德教育，積極打造良好的教師群體形象。

2、強化常規管理，用先進的理念，創新的方法，科學的精神、實干的態度，推進學校各項工作的開展，以高度的事業心和責任感對待每項工作。

3、提高教學質量，以教學質量為中心，狠抓課堂教學。向課堂要質量，分級段按單元統一進行能力水平測試。不斷培養學生的創新精神和實踐能力，促使全面發展。

4、注重德育工作實效，不斷拓寬教育工作載體，建立學校、家庭、社會三結合的教育體系，形成以學生為本的主體德育模式。

5、加強校園管理和文化建設，繼續堅持不懈的抓好小學生的安全教育，強化衛生意識，營造和諧、民主、向上的良好氛圍。

三、主要工作內容

1、抓好德育工作，我們要牢固樹立“德育無小事，事事皆宜人”的理念。讓德育滲透到每個課堂、每個角落、每一面墻壁。同時，要和中心校開展的“養成教育活動”結合起來，使每生在身心各方面都得到發展。

積極把學校傳統的安全教育、生命教育、誠信教育納入日常教育之中，寓教育于日常教學和管理中去。

2、依法治校、樹立良好形象

本期我們繼續認真貫徹執行新《義務教育法》，嚴格執行有關的政策法規，規范辦學行為，嚴格執行課程計劃，開齊開足各類課程，確保教育質量。同時，要鞏固創造平安校園的成果，一絲不茍的做好學校的安全教育和體育衛生工作。

3、加強學習交流，強教研工作。

本期學校將安排好教師的學習和交流活動。提高老師的師德修養和依法執教、文明執教、科學施教的意識。通過學習、研討交流活動，提高教師的學習意識。在教學中能運用新課程理念，舉一反三，促進老師的專業發展。

我們積極鼓勵教師投身教研，教師績效考核辦法，在這方面制訂一定的辦法，促進教師積極參加上級和學校組織的各項教學教研活動，努力做一個有思想、有追求的教師，力爭成為一名智慧型和研究型的教師。

4、全面提高教學質量

本期我們加大教學管理與改革力度。要求全體教師認真上齊、上足教好每一節課。本期以級段為單位，每個單元統一舉行一次測試，認真批改，分數冊上交教導處，這樣可以及時掌握學生的學習情況和動態。嚴格控制周活動總量和學科教學時數。不隨意增減，保證學生每天一小時的體育鍛煉時間。對教師的備課、上課、作業批改、學生輔導等方面進行嚴格常規化考核。特別是課堂教學要力求體現新課標精神，做到雙基落實優質化，習慣培養經常化，能力訓練系統化、潛能挖掘科學化。教研組要緊緊圍繞新課標的學習，采用多種形式開展聽、評、說的“三課”活動。加強課堂教研工作，注重開展研究課，觀摩課和示范課等學校課堂教學展示活動。

5、突出安全第一位，悉心打造平安校園

學校牢固樹立“安全第一”的思想，確保食品安全、人身安全、身心健康，為學校創造一個平安健康成長的環境。同時，安全教育也要和德育、體育緊密結合，不斷加強后勤服務態度，讓每一們學生都能安心學習。讓每一位家長都能放心工作，讓每一位教師都能舒心地教書育人。

5、其他有關工作

學校工作依以上寫述為重點，其他細節工作在制度中體現。本期我們將建立健全各項規章制度，使每一位參與者有一種責任，成為一種激勵和動力。后勤服務要跟上，首先要樹立良好的服務意識，努力為師生排憂解難，其次，制訂相關的制度。

進一步加強幼兒園的管理制度。學校指派專人負責，人員不足時

要向社會上招聘德才兼備、能勝任幼兒教育人作為補充。管理辦法部分可參照小學部管理辦法。

四、附本期周工作安排。

第五篇：網絡流構圖總結

網絡流專題研究

福州一中 肖漢駿

預備知識(參見Amber論文)網絡和流

殘留網絡和增廣路徑 最大流和最小割

主要算法

最大流

增廣路方法 Ford-Fulkerson method 一般增廣路算法 Labeling algorithm 連續增廣路算法

由陳啟峰提出，競賽中相當實用，近于O(m)容量縮放增廣路算法 Capacity scaling algorithm 最短增廣路算法 Edmonds-Karp algorithm 連續最短增廣路算法 Successive shortest augmenting path algorithm(Dinic augorithm)預流推進方法Preflow-push method 一般預流推進算法 Generic preflow-push algorithm 先進先出預流推進算法 FIFO preflow-push algorithm 最高標號預流推進算法 Highest-label preflow-push algorithm(Relabel-to-Front algorithm)最小費用流

最小費用路方法

一般最小費用路算法(SPFA找增廣路，復雜度近于O(mf)，競賽中實用)注意：初始流的費用必須保證是在所有同流量流中最小的。原始-對偶算法

消圈方法

一般消圈算法 網絡單純形法

常見變形

多源多匯問題

可通過增添超級源和超級匯解決。

點有容量或費用

可以嘗試拆一個點為一入點一出點，將點的限制轉移到入點到出點的邊上。

重邊、無向邊和自環的處理

對于使用邊鏈表存儲的圖，重邊一般不需要特殊處理。但當重邊的數量太多以至于顯著影響算法效率時，可以考慮將相同起點終點的邊的容量相加。

而無向邊則可以看做是在兩個方向上都只要求Flow小于Capa即可。而最小費用流問題中的重邊卻反而成為一種處理復雜權函數的手段。根據題目要求或者問題性質，可以為重邊列出一個費用隨流量變化的函數。如果將這個函數的離散點順次相連，得到的是若干斜率不斷增大的折線段，則可為每段折線段建立一條邊，根據最小費用流的性質，重邊選擇的必然是連續的一段。

給定流值的情況

可以增設一個源，向原來的源連一條容量為給定流值的邊。

或者在每次增廣的時候，直接將源的可改進量設為到給定流值的差。

或在回溯增廣的時候，將路徑的增廣量同到給定流值的差比較后取小。

有上下界的流問題

注意到下界必須被滿足，可以將所有必要弧抽取，經過新建的源和匯。但這時必須為原來的匯到源增添一條容量為無窮大的邊，使之成為滿足流量平衡條件的普通節點(注意，匯到源的流量實際上就是原網絡的流值)。再運行最大流算法得到一個可行流。

另一方面，可以先滿足下界，此時有一些點不滿足流量平衡條件。而這可以用多源多匯問題解決。

若求的是最大流，則可以在可行流的基礎上進行增廣。

如果求的是最小可行流，則可以通過交換源匯，去除新增的點和邊后運行最大流，將多余的流抵消。也可以通過二分匯到源的容量，運行可行流。

最大費用流

將費用取負，運行最小費用流算法。或將SPFA的大于號反向。

可行最小費用流

從T向S連邊，在這基礎上找負權圈增廣。分離必要弧，使用最小費用流進行增廣。

單位容量網絡流

在構圖上，可以利用只有兩種取值的特殊性，容量用true和false表1和0，流量用true表1或-1，用false表0。則可以增廣當且僅當xor的結果為true，增廣可以直接變為相反的布爾常量。

而單位容量網絡的另一個重要性質是增廣次數不超過N次。則一般增廣路算法的增廣次數得以改進。

動態流

可以對時間拆點，建立層次圖處理。

幾個構圖的思考方向

流表方案

【例1】 奶牛的新年晚會《算法藝術與信息學競賽》p315 注意到奶牛和食物具備“會做”這樣的關系，且其選擇也只有做1盤與不做兩種。而對每頭奶牛有盤數限制k，對每種食物也有相應的上限值。則二分圖模型呼之欲出。

【例2】 圓桌吃飯問題《算法藝術與信息學競賽》p319 注意到幼兒園和桌子有“派出小朋友入座”這樣的關系，且其選擇也只有派1個與不派兩種。而對幼兒園的人數和桌子的人數都有上限值。則也可很容易想到二分圖模型。

【例3】 賽車問題 [2002][金愷]網絡流應用

注意到兩人的賽車均有上場次數的限制。而每次比賽均是某兩輛車的對決。則就可以建立二分圖模型，利用網絡流解決。

【例4】 混合圖的歐拉回路《算法藝術與信息學競賽》p324 注意到邊和點具有“為點增加入度”的關系，可以首先統計出每個頂點需要的入度，然后為每個點和邊給出容量限制。

另外一種方法是對混合圖任意定向，然后統計需要反向的邊的個數。反向邊對于原起點來說增加了入度，對原終點來說了減少入度。如果某點的入度要增加，則可從源向它連邊；如果入度需要減少，則可以向匯連邊。最后只要檢查所有從s出發或到達t的邊是否全部滿載。

注意到在這種二分圖上的增廣實際上在對應的原圖中就是找一條路徑，使得頭尾頂點都被改進。這便是一種調整思想。

【例5】 取整矩陣 Yali Train Day12 注意到每個元素只有取下整和取上整兩種選擇，而每行每列對相應元素取上整的次數有上下界。則可以通過求有上下界的最大流解決。

而另一種思想是隨機確定是取上整還是取下整，再根據要求進行調整。每次先試圖找一個行列的優化方向一致的格子進行優化。再試圖找一個不滿足條件的格子，將數值移動到同行/同列的格子中。【例6】 矩陣 CTSC2007 注意到b非0即1。而每行每列對相應元素取1的次數有上下界，則可以通過求有上下界的最大流解決。

而另一種思想是隨機確定是取上整還是取下整，再根據要求進行調整。每次先試圖找一個行列的優化方向一致的格子進行優化。再試圖找一個不滿足條件的格子，將數值移動到同行/同列的格子中。

這實際上就是利用了增廣過程在原問題中的映射。

【例7】 列車調度 [2002][金愷]網絡流應用

本題每輛列車只能進出站一次，而一旦選擇某輛列車，下一輛可選列車也被確定。此時的一個單位流對應的應該是一個車道。而點有容量則可以利用拆點法。于是便要解決一個最小費用流問題。

【例8】 餐廳問題 [2002][金愷]網絡流應用

本題每天都有對毛巾的需求，而毛巾的來源有多種，去向也有多種，則可以考慮對每天進行拆點。此時的一個單位流對應的是一條毛巾，由于每天的弧必須被滿足，則是一個有上下界的可行費用流問題。

也可以重新構圖，直接利用最小費用最大流解決。

還可以根據增廣的特殊性，貪心解決。

常用技巧

注意處理對象以及對象間的關系。如例1和例2，都提供了3個對象，要仔細分析具體的限制在哪些對象上，什么對象將另兩個串聯起來。

注意分析對象身上的限制，可能有多種變形，比如單純的上限，又或是上下界均有。但共同點是相連的邊在兩個對象的計算方式都是一樣的。比如例1中對盤數的統計，例2中對人數的統計，是平權的。挖掘出平權的計數關系，容易分析出什么是點，什么是邊。

割表方案(可參見Amber論文)【例1】 最大密度子圖

結合01分數規劃的一般做法，對答案進行猜測，轉而求解一個最大化問題。

【例2】 最大獲利 NOI2006 首先可以將邊變為點，利用割所具有的性質，將邊點依賴關系用容量為正無窮的邊表示。然后利用最小割這個優化工具，從問題反面考慮，計算最小代價。

更優的辦法是Amber提出的。注意到邊權非負，則可以貪心地選擇點導出子圖。而點導出子圖的權和不方便計算，可從反面考慮，用S集中的總邊權和減去割表示。為了利用最小割這個優化工具，將每個點連到匯的代價設為選入S集中的代價，為建設費用，連到源的代價設為選入T集中的代價，為總邊權和。而原圖的邊容量可直接設為邊權。

【例3】 最優壓縮 Yali Train Day4 注意到每個元素只有V0和V1兩種選擇，而權的計算實際上對應于點的變化以及邊的變化。也就是只有V0與V1之間的邊才計入代價。則容易想到割，并用與源和匯有關的邊容量處理點權。

常用技巧

1.2.3.4.不連通。任意一條s-u-v-t路徑都會被割截斷。兩類點。將xor操作變為割。

用正無窮容量排除不參與決策的邊。

利用與源和匯有關的邊容量處理點權。連到匯的容量設為選入S集中的代價，連到源的容量設為選入T集中的代價。5.反向思考，充分利用最小割這個優化工具。

其他

1.對時間的處理。可以考慮拆點，建立分層圖解決。

2.矩陣類型的題目常常用二分圖進行構圖。這是由行列以及元素的天然關系決定的，限制在行列上，由元素將其聯系在一起。有時也使用奇偶染色構圖，此時相鄰關系是考察重點。有的還要進行離散化，例如有障礙棋盤上互不攻擊的車的個數，就是先對連續空白段進行離散化而得的。

利用特殊性進行增廣

【例1】 二分圖匹配問題

由于二分圖匹配問題均是單位流量，且連邊方式十分特殊，可以只存儲Y部節點的匹配情況，利用CQF式的網絡流進行優化。速度非常可觀。

【例2】 剪刀石頭布 WC2007 首先進行問題轉化：注意到剪刀石頭布情況實際上對應一個長度為3的環。而非剪刀石頭布情況這對應一個拓撲的環，其中有一個頂點有兩條出邊，另一個頂點有兩條入邊。則要求剪刀石頭布情況盡量多，就是要求頂點的入邊平方和盡量小。

于是可以為尚未確定的邊建立節點，如果邊點存在鄰接關系，則連接一條邊。點的權可以用到匯的邊上的費用來表示，實際上是一個凸函數。這就可以利用重邊的手段處理了。觀察本網絡的增廣過程，相當于選取一條路徑，將其反向，如果解更優的話則保留改動。這也就是調整法的一種實現了。

【例3】 數據備份 APIO2007 首先可以證明選擇的必然是k條邊數為1的線段，而要求權和最小。這顯然是一個最小費用最大流問題。但本題數據規模極大，必須另找方法。

注意到每次進行增廣的時候，或者是直接添加一條長度為1的線段。或是將連續交錯的線段全部反向，則一旦形成連續交錯線段，就不會改變。

這可以使用映射堆進行優化。每次刪除一個權最小的線段，并將前后線段刪除，把當前線段的權修改為前后線段的和減去當前線段的權即可。

其他

對于一些有向圖的問題，由于增廣路的特殊性，調整方法往往是對一條鏈反向。分析時可以緊抓入度或緊抓出度，結合一起分析反而增大難度。

對每個元素有兩種選擇的問題，可以嘗試任意選擇一種，再根據限制進行構圖。