AC_Von

摘要： code segment assume cs:codemain proc far;repeat: call read call crlf call change call crlf jmp repeatmain endp;read proc near mov bx, 0newchar: mov ah, 1 int 21h sub al, 30h jl exit cmp al, 9d jg exit cbw... 阅读全文

摘要： /*拿到这题确实不知道怎么建图，问师兄，师兄讲了半天我也没听懂，后来看了 Edelweiss大牛的《网络流建模汇总》，第一个就是讲的这道题。大体思路是建立一个很直观的模型，但是复杂度太高，然后根据所找到的规律删边，最后可以得到简单的建图规律：1、从源点S到访问第i个猪圈的第一个人建一条边，容量Ci 就是猪圈里猪的头数，后边如果再有顾客访问第i个猪圈，则从一个访问者到后来访问的顾客建一条边，容量为 +∞ 表示他们之间可以相互联通。2、如果从源点到一名顾客有多条边，则把这些边的合成一条边，容量累加。3、每一个顾客到汇点T建一条边，容量就是顾客要买的猪数。PS：网络流难的不是Dinic，SAP什.. 阅读全文