- 博客(2)
- 收藏
- 关注
转载 最小树形图 模版--朱刘算法
#define M 109 #define type int const type inf=(1)<<30; struct Node{ int u , v; type cost; }E[M*M+5]; int pre[M],ID[M],vis[M]; type In[M]; int n,m; type Directed_MST(int root,int NV,int NE) { type
2012-08-12 17:31:38 2636
转载 hdu 1999-不可摸数
/* 分析: 一次ac,激动~ 摘: 设输入n,因为1是所有数的约数,首先t=n-1; 如果此时 t 为素数,则n一定能被找到,eg:t*t,由于t是素数,t*t 的约数有且只有1和t,所以成立。 否则,如果 t 能表示为两个互不相等的素数的和,则n一定找到。 eg:i 为素数且t-i 也为素数,则 i*(n-i) 的约数一定只有 1,i ,t-i; 所以成立。
2012-08-05 09:57:18 306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人