摘要:
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什.. 阅读全文