眾所周知，馬後炮是中國象棋中很厲害的一招必殺技。"馬走日字"。本來，如果在要去的方向有別的棋子擋住（俗
稱"蹩馬腿"），則不允許走過去。為了簡化問題，我們不考慮這一點。馬跟馬顯然不能在一起打起來，於是rly在
一天再次借來了許多許多的馬在棋盤上擺了起來……但這次，他實在沒興趣算方案數了，所以他只想知道在n×m的
就不好的棋盤被rly弄壞了，不過幸好只是破了其中的一些格仔（即不能再放子了），問題還是可以繼續解決的。
一行，兩個正整數n和m。
接下來n行，每行m個數，要麼為0，表示沒壞，要麼為1，表示壞了。
n<=200,m<=200
一行，輸出最多的個數。
2 30 1 0
0 1 0
2這道題挺簡單，二分圖最大點獨立集即可。然而我調了整整兩天。
首先我把match陣列打成了bool型別，一小時找到
然後發現每次memset要超時，寫了flag，然後wa了t，t了wa
然後一直t。。。
最後寫了對拍，跑了三小時並沒有錯，然後乙個200*200的全0資料發現得6s中。
網上乙份差不多的只要0.6s
然後找各位大佬找了乙個晚上，終於發現加邊的順序有問題，首先肯定是靠左上角的比較優，迷之優化。
坑
BZOJ4808 馬（最大獨立集，最大流）
題意 其實就是找出乙個點集的子集，使得這個子集中的點互不相連。求這個子集規模最大。就是最大獨立集。點好多，有200 200個。所以用dinic優化了下。最大獨立集 n 最大匹配，最大匹配 最大流，所以最大獨立集 n 最大流。1 include 2 using namespace std 34 下標從...
那些坑爹的邏輯題
呵呵，這些題目記得剛畢業那會最愛做，後來不喜歡了，很多面試喜歡拿這些連對自己都沒多少作用的來面試，其實是哄自己，但是茶飯餘後偶爾玩玩還是有味道。1.兩個不均勻的桶，乙個桶容量5公升，乙個桶容量3公升，如何確定4公升水？答 1 將5公升桶倒滿 2 把5公升桶的水倒滿3公升桶，剩下2公升水 3 將3公升...
坑爹的小學數學題
小學數學作業中的 題 坑爹的小學數學題1 博士老爸 這道 的小學數學題難倒我了 近日，一名自稱有博士學位的父親發微博稱 兒子有數學題不會，問我，乙個四位數abcd乘以9等於dcba，則abcd是多少？這名父親稱這是自己第一次遭遇這種傳說中的 家庭作業，但一定不是最後一次！坑爹的小學數學題2 小學奧數...