協議的頭部有很多內容，本書中僅介紹幾個常用的頭域。
q主機頭域：主機頭域用於指定請求資源的網路主機
ip位址和埠號，客戶端在傳送請求的時候必須在
url中包含原始伺服器或閘道器的位置。
請求必須包含主機頭域，如果沒有包含主機頭域
web伺服器會返回錯誤碼
400。
q參考頭域：參考頭域允許客戶端指定請求
url的源資源位址，即請求當前
url的前乙個
url位址，參考頭域用於幫助伺服器生成
url的回退鍊錶，可用來登入、優化快取等。它也允許廢除的或錯誤的連線。如果請求的
url沒有位址，則不傳送參考頭域。如果傳送的參考頭域不是乙個完整的
url位址，此時的
url是乙個相對位址。
q時間頭域：時間頭域用於表示訊息傳送的時間。
q範圍頭域：範圍頭域用於請求乙個實體的一部分。
q使用者**頭域：使用者**頭域用於包含傳送請求的使用者資訊。
1815 畫家問題
有乙個正方形的牆，由n n個正方形的磚組成，其中一些磚是白色的，另外一些磚是黃色的。bob是個畫家，想把全部的磚都塗成黃色。但他的畫筆不好使。當他用畫筆塗畫第 i,j 個位置的磚時，位置 i 1,j i 1,j i,j 1 i,j 1 上的磚都會改變顏色。請你幫助bob計算出最少需要塗畫多少塊磚，才...
51NOD 1815調查任務
顯然答案就是路徑上的次大值。因為點可以一直走，所以可以縮成dag。然後在上面dp。要注意，因為是路徑上面的兩點，所以不能來自同一路徑。比如 1 2,2 4,1 3,3 4,4不能同時繼承2,3的答案。ac pragma gcc optimize ofast funroll all loops inc...
poj 1815 最小割 列舉
題意 給乙個無向圖，求最少刪除多少個點，使得從s到t不連通，並輸出字典序最小的方案數。思路 拆點，從s到t跑一遍最小割，求出最少刪除的點數。關鍵是如何求字典序最小的方案，可以從1到n列舉每個點 拆成的邊 是否可以在最小割中，即把這個點所連的所有邊斷掉，再跑一遍最小割。如果最小割減小，就把這個點從割集...