poj2186Popular
Cows分析：直接求一下强连通分量，对于同一个强连通分量里面的结点状态是相同的，要求有多少个人被其他所有的人都认可，只有可能是拓扑排序的最后一个强连通的结点个数，判断一下其他节点是否都可以到该联通分量就ok了。
1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-06-08 21:44:25
阅读次数：
307
给n个人的年龄大小关系,问最少分几组使每个组里面人的年龄不能直接或间接的比较。
每个联通块里的人都得分到不同的组，缩点后找最长的链即答案
tarjian缩点+dp找最长路
Grouping
Time Limit: 2 Seconds Memory Limit: 65536 KB
Suppose there are N people in ZJU, who...
分类：
其他好文 时间：
2014-06-08 09:44:30
阅读次数：
321
图G是欧拉图，即存在欧拉回路的条件：1.图是联通的2.对于无向图，奇度数点个数为0。对于有向图，每个顶点出度等于入度。欧拉回路算法模板（链式前向星和DFS实现）：int
ans[N];int k = 0;int vis[2*M];void DFS(int now){ for(int u=fir...
分类：
其他好文 时间：
2014-06-08 05:59:56
阅读次数：
260
题目意思：有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度。
思路就是构造一棵最小生成树，所以将距离排序，从小到大依次并入，直到集合数为1为止。...
分类：
其他好文 时间：
2014-06-08 03:22:29
阅读次数：
289
7.1和7.1.1因为越狱不成熟，半完美越狱后电脑上无法訪问系统越狱文件夹，如var usr
等等。今天有些意外地发现，能够在电脑上使用手机的越狱文件夹我手机 i4 7.1.1 联通
半完美越狱，没装Afc2Add，也没装Appsync附上--->我的半完美越狱过程好了，以下直接正题一、前提，必须安...
分类：
移动开发 时间：
2014-06-07 22:49:57
阅读次数：
239
手机网络制式常识:手
机名称有GSM：表示只支持中国联通或者中国移动2G号段（130、131、132、134、135、136、137、138、139、145、147、
150、151、152、155、156、157、158、159、182、183、185、186、187、188）手机名称有CDMA：...
分类：
移动开发 时间：
2014-06-07 00:17:56
阅读次数：
323
从CPU的架构发展来看，前端总线可能将成为历史。本文对新一代CPU中的取代FSB的QPI技术进行详细的介绍。...
分类：
移动开发 时间：
2014-06-03 05:52:29
阅读次数：
681
.NET是微软的新一代技术平台，为敏捷商务构建互联互通的应用系统，这些系统是基于标准的，联通的，适应变化的，稳定的和高性能的。从技术的角度，一个.NET应用是一个运行于.NET
Framework之上的应用程序。（更精确的说，一个.NET应用是一个使用.NET Framework类库来编写，并运.....
分类：
Web程序 时间：
2014-06-02 16:51:20
阅读次数：
264
求出强联通分量之后判断出度为0的点有几个，有1个就输出这个分量的点的数目，否则输出0；var
i,j,n,m,x,y,ans1,ans2,t,cnt,top:longint; head,next,go,sta,inp:array[0..50010] of
longint; low,dfn...
分类：
移动开发 时间：
2014-06-02 11:38:57
阅读次数：
220
中国移动第一步，设置CMNET上网新建APN1.名称：cmnet2.APN：cmnet3.APN类型：default就仅仅填写上面3个选项，其它都是默认，不用填写。第二步，设置彩信新建APN1.名称：cmmms2.APN：cmwap3.代理：10.0.0.1724.port：805.username...
分类：
移动开发 时间：
2014-05-31 20:27:58
阅读次数：
434
