题目链接:
poj2125
题意:
给出一张N个顶点M条边的有向图。
对于每个顶点x,有两种操作：
1,删除所有进入x的边,花费为a;
2.删除所有从x出去的边,花费为b.
问把图中所有边删除所需要的最小花费.并输出对应的操作。
解题思路：
由题目条件(删除入边,删除出边)首先想到应该是拆点. 这样题目的问题转化为最小点权覆盖问题....
分类：
其他好文 时间：
2015-08-14 19:17:38
阅读次数：
190
hist -- alias for 'log --color --graph --date=short --pretty=format:'%Cred%h%Creset -%C(yellow)%d%C reset %s %Cgreen(%cr) %C(bold blue)%Creset' --ab.....
分类：
其他好文 时间：
2015-08-14 19:00:49
阅读次数：
117
随机生成一个集合图，自带路径属性，图大小为1*1，找出距离中心[0.5, 0.5]最近的节点，并按照路径染色。
NetworkX Examples » Drawing » Random Geometric Graph
#coding:utf-8import networkx as nx
import matplotlib.pyplot as plt
G=n...
分类：
编程语言 时间：
2015-08-14 17:05:12
阅读次数：
552
问题描述Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled ...
分类：
其他好文 时间：
2015-08-13 20:05:27
阅读次数：
101
Min Cut (Destroy Trade Net)Time Limit:15 Seconds Memory Limit:32768 KBGiven an undirected graph, in which two vertexes can be connected by multiple ed...
分类：
其他好文 时间：
2015-08-13 00:58:05
阅读次数：
124
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:24034Accepted:8535DescriptionGiven a connected undirected graph, tell if its minim...
分类：
其他好文 时间：
2015-08-12 21:12:38
阅读次数：
236
Knights of the Round Table
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 10908
Accepted: 3585
Description
Being a knight is a very attractive career: searc...
分类：
其他好文 时间：
2015-08-12 01:27:55
阅读次数：
154
转自：http://www.cnblogs.com/skywang12345/p/3711489.html拓扑排序介绍拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说，可能理解起来...
分类：
编程语言 时间：
2015-08-11 16:07:43
阅读次数：
146
分治+并查集。假设要求[L,mid]的答案，那么很明显，如果一条边的两个端点都>mid的话或者一个端点>mid一个端点 2 #include 3 #define N 300010 4 using namespace std; 5 int f[N],d[N]; 6 int n,m,i,d...
分类：
其他好文 时间：
2015-08-11 00:02:04
阅读次数：
548
今天在WINDOWS安装pear,一路无阻很顺利安装完成，接着想安装下pear email包来玩下，但接下来却报：Warning: require_once(Structures/Graph.php): failed to open stream: No such file or directory...
分类：
Web程序 时间：
2015-08-11 00:00:39
阅读次数：
157
