摘要: 最小点覆盖集的裸题,只要“拆点建边”然后求出最大匹配,则:最小点覆盖集的大小 = 点数 - 最大匹配 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 阅读(146) 评论(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 阅读(119) 评论(0) 推荐(0) 编辑