- 博客(2)
- 收藏
- 关注
RSS订阅转载 最小树形图 模版--朱刘算法
#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
2634
转载 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
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人