题意给一个n个点m条边的图,每一个点和每一条边都有权值。现在要找一个环的点权和/边权和最大,求这个最大值。思路SPFA+二分
题目的关系式：点权和/边权和 = 0;
二分答案,然后用SPFA去check是否存在一个负权回路。参考code:/*
#pragma warning (disable: 4786)
#pragma comm...
分类：
其他好文 时间：
2015-08-08 00:06:15
阅读次数：
120
U -Space ElevatorTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe cows are going to space! They plan to ac...
分类：
其他好文 时间：
2015-08-07 13:06:14
阅读次数：
255
Ombrophobic Bovines
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16460
Accepted: 3593
Description
FJ's cows really hate getting wet so much that the m...
分类：
其他好文 时间：
2015-08-06 18:22:49
阅读次数：
120
H - 邂逅明下
Time Limit:1000MS Memory Limit:32768KB 64bit
IO Format:%I64d & %I64u
每行有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。对于每一行的三个数字，给出先取的人是否有必胜策略，如果有回答WIN，否则回答LOST。...
分类：
其他好文 时间：
2015-08-06 13:24:47
阅读次数：
114
#include#include#include#include#includeusing namespace std;int n,c;int a[100000+100];int solve(int m){ int ret=1; int i,j,k; int l=0,r; f...
分类：
其他好文 时间：
2015-08-06 00:07:26
阅读次数：
160
今天线上mysql报错，连不上了，报错信息大致为LostconnectiontoMySQLserverat‘readinginitialcommunicationpacket。然后在网上找了些解决办法，这边一个一个来说明，方便以后在遇到这样的问题不知道怎么解决：最后查找到的原因是/var/lib/mysql/下面的mysql.sock不见了，为什么..
分类：
数据库 时间：
2015-08-05 13:11:46
阅读次数：
466
1. 当元素失去焦点时发生 blur 事件。$("input").blur(function(){alert("This input field has lost its focus.");});http://www.runoob.com/jquery/event-blur.html2. 当输入框获...
分类：
其他好文 时间：
2015-08-05 12:45:05
阅读次数：
88
题目链接：http://poj.org/problem?id=2431
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9148
Accepted: 2673
Description
A group of cows grabbed...
分类：
其他好文 时间：
2015-08-05 08:59:03
阅读次数：
379
Popular Cows题目传送：Popular Cows思路：tarjan算法求强连通分量AC代码：#include
#include
#include
#include
#include
#include
#include
#include
#include <string...
分类：
其他好文 时间：
2015-08-05 01:06:28
阅读次数：
97
Avoid The LakesDescriptionFarmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly...
分类：
其他好文 时间：
2015-08-05 00:58:42
阅读次数：
113
