P2555 - 【2017杭二联考】图的有向环 P2555 - 【2017杭二联考】图的有向环 Description 题目背景： 幻想乡的亡灵公主，西行寺幽幽子，在幻想乡很受欢迎，经常有妖怪来拜访她，但是幽 幽子并不喜欢被打扰，她希望从白玉楼出发，散步之后再回到白玉楼，同时路上遇到的妖怪 越少越好 ...
分类：
其他好文 时间：
2017-08-22 01:38:18
阅读次数：
191
[UVA1572]Self-Assembly 算法入门经典第6章6-19(P172) 题目大意：有一些正方形，每条边上都有A-~Z- A+~Z+的编号，或者00，A+的边可以拼A-，反之亦然。00的边什么都不能拼。问是否能无限去拼。 试题分析：直接做没有头绪，但是发现可以旋转和翻转，这样就可以从任意 ...
分类：
其他好文 时间：
2017-08-06 23:05:31
阅读次数：
169
http://acm.hdu.edu.cn/showproblem.php?pid=3435 题意：有n个点和m条边，你可以删去任意条边，使得所有点在一个哈密顿路径上，路径的权值得最小。 思路： 费用流，注意判断重边，否则会超时。 ...
分类：
其他好文 时间：
2017-04-12 09:53:02
阅读次数：
215
Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3159 Accepted Submission(s): 1525 Problem De ...
分类：
其他好文 时间：
2017-01-24 22:00:31
阅读次数：
211
题目链接：hdu4781 Assignment For Princess 题意：n个点m条边，每条有向边的权值分别是1,2,3…m，一个点能到达任意一个点，没有重边和自环，没有任何两条边的权值相同，任意一个有向环的权值和必须是3的倍数，现在需要把这个图输出来。 题解：注意到题目给出的范围m >= n ...
分类：
其他好文 时间：
2016-10-02 21:54:00
阅读次数：
205
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33184 Accepted: 11545 Description An ascending sorted sequence of distin ...
分类：
编程语言 时间：
2016-09-12 00:40:57
阅读次数：
245
和无向图的连通分量类似，有向图有“强连通分量”的说法。“相互可达”的关系在有向图中也是等价关系。每一个集合称为有向图的一个强连通分量（scc）。如果把一个集合看成一个点，那么所有的scc构成了一个scc图。这个scc图不会存在任何有向环，因此是一个DAG。求解有向图强连通分量的算法一般都是基于dfs ...
分类：
其他好文 时间：
2016-08-12 01:20:46
阅读次数：
156
http://www.lydsy.com/JudgeOnline/problem.php?id=1064 思路:第一眼看的时候以为是差分约束，但是是做不了的，不过能保证的就是这题绝对是图论题。。。(废话) 分联通块考虑，如果每个联通块都是没有有向环的话，那么各个联通块中，最长链就是最大答案，3就是最 ...
分类：
其他好文 时间：
2016-06-17 12:35:00
阅读次数：
187
本文链接:http://www.cnblogs.com/Ash-ly/p/5536796.html 定义: 设G = (V, E)是一个有向图,如果具有下述性质 (1)G中不包含有向环; (2)存在一个顶点vi,它不是任何弧的终点,而V的其它顶点都恰好是唯一的一条弧的终点.则称 G是以vi为根的树形 ...
分类：
其他好文 时间：
2016-05-28 10:02:11
阅读次数：
215
有向环最小权值覆盖问题http://blog.csdn.net/u013480600/article/details/39159407#include#include#include#include#include#includeusing namespace std;//设置节点数量const i...
分类：
其他好文 时间：
2015-09-25 18:38:32
阅读次数：
154
