摘要： #include/*思路：显然对于每个地方，只有一种供水方式就足够了，这样也能保证花费最小，而每个地方都可以自己挖井，所以是不可能出现无解的情况的，为了方便思考，我们引入一个虚拟点，把所有自己挖井的都连到这个点，边权为挖井的花费，而如果i能从j处引水，则从j向i连边，边权为引水的花费，然后对这个有向... 阅读全文

摘要： #include#include#define N 3100int a[N],b[N],c[N],d[N],e[N];int main() { int n,i,j,k,t; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a));memset... 阅读全文

摘要： #include#include#define N 21000struct node {int v,next;}bian[51000];int yong,dfn[N],low[N],stac[N],top,index,visit[N],ans,flag,mark[N],head[N],pre[N];... 阅读全文

摘要： 先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;log10(1.0234432)就是log... 阅读全文

摘要： #include#include#include#define inf 0x3fffffff#define N 200#define eps 1e-10#includeusing namespace std;struct node { int x,y;}ma[N];struct nodee {in... 阅读全文

摘要： 要求从键盘输入给定文件的路径，要求将他中的内容读取出来并输入到你需要建的一个文本文档中还要从键盘输入到建的一个文本文当中#include int main(){ FILE *fp,*fpp; int c; char filename[40]; printf("请输入路径及其文件名: ");gets(... 阅读全文

摘要： #include#define N 1100000struct node {int x,y;}f[N],pre[N];int find(int x) {if(x!=pre[x].x) { int h=pre[x].x; pre[x].x=find(h); pre[x].y=(pr... 阅读全文

摘要： #include#include#include#define N 5int f[N];int visit[N];int vis[10000];void dfs(int sum,int k) { int i; if(k==4) { if(vis[sum]==0) vis[sum]=1; ... 阅读全文

摘要： 题意中的圈数和天数说反了#include__int64 gcd(__int64 a,__int64 b) {/*比如4/3 3/5通分20/15 9/15所以这两个分数的最小公倍数为 180/15 （20，9的最小公倍数为180）..然后约分下就好了。。所以答案就是12*/if(b==0) ... 阅读全文

摘要： #include/*只能按这种形式排序单纯一种形式是不对的，按ai排序20 21 110 20按bi排序20 25 171 16 都是不对的二a.u+b.v得出的是先算a的需要的空间，a.v+b.u算出的是先算b所需要的空间*/#include#define N 1100typedef struct... 阅读全文