_Never_

摘要： 题目：HDU 2464 A Pair of Graph代码：View Code #include <stdio.h>#include <string.h>int A[10][10],B[10][10];int vary[10];bool flag[10];int small1,small2,min;void action(int n){ int i,j,val=0; for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(A[vary[i]][vary[j]]==B[i][j]) continu... 阅读全文

摘要： 题意：给出顶点数一样俩个图A、B 。试着给A、B添边或去边操作（给出A、B添、去边的代价）使最小的代价使A，B两图看着一样！该题是2011-11-6周赛的题，当时AC率这个最高了，所以去做这个了，当把题意读懂时发现，这、、、根本无法解决！！无奈之下放弃了，没注意n的范围，也不敢想暴力！最有C小加搜了解题报告，说都是暴力枚举。然后我就试试暴力了，可是如何暴呢？仍是没思路、、、、、没办法只有看解题报告了。现在算是明白了、、、、、！一个通过率最高的题就不会做，这说明什么？JUST WATER！思路：暴力枚举（用到的是排列）。假设A、B两图经过操作两图一样了。那么此时一定存在：A的点与B的点一一对应！ 阅读全文