摘要:
最小点覆盖集的裸题,只要“拆点建边”然后求出最大匹配,则:最小点覆盖集的大小 = 点数 - 最大匹配 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 121; 7 const int M = ... 阅读全文
posted @ 2015-04-17 23:57
hxy_has_been_used
阅读(153)
评论(0)
推荐(0)
摘要:
很显然是快速幂,数据太小了,int就足够。 1 #include 2 using namespace std; 3 4 int pow_mod( int a, int n, int m ) 5 { 6 int ans = 1; 7 a = a % m; 8 while (... 阅读全文
posted @ 2015-04-17 20:09
hxy_has_been_used
阅读(126)
评论(0)
推荐(0)