裸的行列匹配，但是通過這題更清楚了二分圖的構造，即x, y兩部分，且兩部分各自沒有邊相連。而一般連邊的時候，是從x部連向y部，即
for ( int i = 1; i <= n; i++ )
}}
反正注釋掉的部分是不用連回來的- -。
#include#include#include#include#include#define n 105
using namespace std;
int a[n][n];
int link[n];
int vis[n];
vector v[n];
int n, m;
int dfs( int u )
} }return 0;
}int main()
int cnt = 0;
for( int i = 1; i <= n; i++ )
}for ( int i = 1; i <= n; i++ )
}} memset(link, -1, sizeof(link));
int ans = 0;
for( int i = 1; i <= n; i++)
printf("%d\n", ans);
} return 0;
}
樹狀陣列 hdu 2155 Matrix
樹狀陣列 hdu 2155 matrix 二維樹狀陣列，更新區間，查詢點 詳解見09年國家集訓隊 include include define n 1001 define lowbit i i i int mat n n n void update int x,int y int sum int x...
HDU 5015 233 Matrix 矩陣遞推
題意 給出乙個矩陣，第一行從左到右分別是233,2333,23333,2333333。給出第一列的元素。其他的元素是它上面和左面的元素的和。求右下角元素的值。思路 在比賽的時候，總是想從右下角的元素遞推回去，找到公式，直接計算。發現沒法高效的求和。這道題正確的解法是利用矩陣從第二列開始遞推，每次得到...
HDU5015 233 Matrix 矩陣快速冪
題目鏈結 題意 給定乙個矩陣的第0列的第1到n個數，第一行第1個數開始每個數分別為233，2333.求第n行的第m個數。思路 將第一行的數全部右移一位，用前一列遞推出下一列，構造矩陣，類似如下 1 0 0 0 0 0 0 1 10 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 ...