惨烈啊。。。int son[x]=>bool son[x]一直调不出来我也是醉了。！！！最新错法。。。 缩点后有重边！！！ 就是缩点之后找最长路然后找有多少条最长路树形dp一下。 #include<cstdio> #include<cstring> #include<cctype> #include ...
分类：
其他好文 时间：
2016-09-09 22:28:42
阅读次数：
174
1. CSS3中background新属性 1.1 background-size：直接设置图片的大小。 1.1.1 可以使用数值直接设置宽高。 1.1.2 cover：缩放图片，铺满盒子，图片的宽高比不变，会使图片某一部分伸出盒子范围。 1.1.3 contain：缩放图片，不会铺满盒子，图片的宽 ...
分类：
Web程序 时间：
2016-08-30 22:35:58
阅读次数：
218
题目大概说有n个可以获益的项目，还有m个有一定代价的技术问题。解决某个项目需要先解决某些技术问题；而解决某些技术问题又需要解决另外一些技术问题；如果两个技术问题互相依赖，则要同时解决它们。问能获得的最少收益是多少。 ...
分类：
其他好文 时间：
2016-08-28 16:26:47
阅读次数：
135
KM算法一般用来寻找二分图的最优匹配。 步骤： 1.初始化可行标杆 2.对新加入的点用匈牙利算法进行判断 3.若无法加入新编，修改可行标杆 4.重复2.3操作直到找到相等子图的完全匹配。 各步骤简述： 1.根据二分图建立2个可行标杆; lx为x的可行标杆，初始化lx[i]为与i点相连的最大边 ly为 ...
分类：
编程语言 时间：
2016-08-23 01:34:31
阅读次数：
186
题意：给一个的格子图，有 n 行单元格，每行有a[i]个格子，要求往格子中填1~m的数字，要求每个数字大于等于左边的数字，大于上边的数字，问有多少种填充方法。 析：感觉像个DP，但是不会啊。。。就想暴力试试，反正数据量看起来不大才7，但是。。。TLE了，又换了一个暴力方法，2秒多过了，差点啊。 其实 ...
分类：
其他好文 时间：
2016-08-21 18:32:14
阅读次数：
209
题意：给定一个图，让你找一个最大的子图，在这个子图中任何两点都有边相连，并且边不交叉，求这样子图中权值最大的是多少。 析：首先要知道的是，要想不交叉，那么最大的子图就是四个点，否则一定交叉，然后就暴力就好，数据水，不会TLE的，才100多ms 代码如下： ...
分类：
其他好文 时间：
2016-08-21 15:15:11
阅读次数：
124
二分图: 二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是二分图。 匹配： 给定一个二分图，在G的一个子图 ...
分类：
其他好文 时间：
2016-08-17 22:52:23
阅读次数：
152
题目链接：点击打开链接
思路：
最大权闭合子图的裸题， 给个学习资料：点击打开链接
当结点即有正权值又有负数权值时， 怎么求任意闭合子图的最大和呢？ 只要求出最小割E， 用总的正数权值TOT 减去E就是答案。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2016-08-17 21:26:50
阅读次数：
159
题目链接： String problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description This is a simple problem abo ...
分类：
其他好文 时间：
2016-08-17 13:33:40
阅读次数：
221
Less Time, More profit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description The city planners plan to ...
分类：
其他好文 时间：
2016-08-17 00:09:51
阅读次数：
220
