在鼠标中选中UltraNav,找到Application Gestures - Edge
Swipes,取消Enable Edge Swipes。
题意:有一个有线电视网络叶子结点是用户,每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路:dp[v][j]
= max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题,但是一开始TLE了一次,这里要有...
分类:
其他好文 时间:
2014-05-06 00:04:24
阅读次数:
318
HDU 2063
求一个二分图的最大匹配。
完全的裸题。贴代码。
#include
#include
#include
#include
#include
using namespace std;
vector G[1005];
bool check[1005];
int mac[1005];
int n;
void add_edge(int from,int to)
{
G[f...
分类:
其他好文 时间:
2014-05-02 20:57:04
阅读次数:
359
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588
#include
#include
#include
#include
#include
using namespace std;
#define N 10050
#define M 200005
int n,m;//n个点 m条边
struct Edge{...
分类:
其他好文 时间:
2014-04-29 13:25:21
阅读次数:
383
floyd求最短路。
注意图是有向图。。。
#include
#include
#include
using namespace std;
struct node
{
int x,y,id;
}edge[205];
int dis[205][205];
int main()
{
int c,T,n,a,b,op;
while(scanf("%d",&T...
分类:
其他好文 时间:
2014-04-29 13:21:23
阅读次数:
313
04-27 21:56:54.442: E/NetworkInfo(26457):
NetworkInfo: type: mobile[EDGE], state: DISCONNECTED/IDLE, reason:
(unspecified), extra: (none), roaming: fa...
分类:
移动开发 时间:
2014-04-28 16:44:24
阅读次数:
710