D. Going in Cycle!!Time Limit: 3000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainYou are given a weighted directed graph w...
分类：
其他好文 时间：
2014-07-26 01:00:36
阅读次数：
209
// thin device数据结构
type DevInfo struct {
Hash string `json:"-"`
DeviceId int `json:"device_id"`
Size uint64 `json:"size"`
TransactionId uint64 `json:"tran...
分类：
移动开发 时间：
2014-07-25 11:02:35
阅读次数：
549
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19941
Accepted: 6999
Description
Given a connected undirected graph, tell if its min...
分类：
其他好文 时间：
2014-07-24 23:36:24
阅读次数：
403
给一个有向网络，求其1,n两点的最大流量是否不小于C，如果小于，是否可以通过修改一条边的容量使得最大流量不小于C？首先对于给定的网络，我们可以先跑一遍最大流，然后先看流量是否大于C。然后保存跑完第一次最大流后的残余网络容量情况，然后接下来对于每条割，将分别其容量加C-maxflow,看看能否得到满足...
分类：
其他好文 时间：
2014-07-24 05:08:18
阅读次数：
380
Description:Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome part...
分类：
其他好文 时间：
2014-07-23 20:34:35
阅读次数：
235
题意：
要求在一个特殊的图上找最大匹配，该图特点是：无向图，每个节点度数为3，是一个边双连通分量（the graph is 2-edge-connected (that is, at least 2 edges need to be removed in order to make the graph disconnected) 这一点是这样理解的把。。）
思路：
一般想法就直接建图求最大匹...
分类：
其他好文 时间：
2014-07-23 13:22:07
阅读次数：
207
放置按钮：如在首页 index.php 中放如下代码（即放按钮）QQ登录然后跳转到 qq/index.php 文件中,代码如下：$url = "https://graph.qq.com/oauth2.0/authorize?response_type=code&client_id=[YOUR_APP...
分类：
Web程序 时间：
2014-07-22 23:26:37
阅读次数：
302
Code the TreeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2259Accepted: 859DescriptionA tree (i.e. a connected graph without cycles) with ...
分类：
其他好文 时间：
2014-07-22 23:07:52
阅读次数：
237
Graph-Based Segmentation 是经典的图像分割算法，作者Felzenszwalb也是提出DPM算法的大牛。该算法是基于图的贪心聚类算法，实现简单，速度比较快，精度也还行。不过，目前直接用它做分割的应该比较少，毕竟是99年的跨世纪元老，但是很多算法用它作垫脚石，比如Object Propose的开山之作《Segmentation as Selective Search for Object Recognition》就用它来产生过分割（oversegmentation）。还有的语义分割(se...
分类：
其他好文 时间：
2014-07-21 22:47:07
阅读次数：
406
点击打开链接
题意：给你一张N个节点的无向图，然后给出M条边，给出第 I 条边到第J条边的距离。然后问你是否存在子环，如果存在，则输出最成环的最短距离和
解析：构图：选定源点及汇点，然后将源点至个点流量置为1，花费置为0.然后使用最小费用流，当返回值流量和，即flow
其余和tour一样求法，处理一下某两点距离为最短距离即可。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-21 22:28:07
阅读次数：
251
