17232 伪Acmer的推理 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 收入:0 题型: 编程题 语言: G++;GCC Description 输入格式 单case输入。 第一行是一个整数n（0<=n<=100)。 接下来n行，每行表示1个已知成立的命题或逻辑关系 ...
分类：
其他好文 时间：
2016-05-26 20:33:23
阅读次数：
172
题意： 派机器人去火星寻宝，给出一个无环的有向图，机器人可以降落在任何一个点上， 再沿着路去其他点探索，我们的任务是计算至少派多少机器人就可以访问到所有的点。点可以重复去。 思路： 最小路径覆盖，只是点可以重复去，就需要求传递闭包，用floyd ...
分类：
其他好文 时间：
2016-05-17 17:21:10
阅读次数：
126
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 31994
Accepted: 11117
Description
An ascending sorted sequence of dist...
分类：
编程语言 时间：
2016-05-13 00:40:24
阅读次数：
252
给出一个有向无环图，问最少多少条边就可以覆盖所有的点，很明显的最少路径覆盖问题，但是点可以重复用，这与hungary算法不太一样，我们可以这样处理，假设a要经过b点到c，但是b点已经被访问过，为了保证a顺利到c，就让a直接飞过b到c，也就是说添加一条a到c的边，这其实就是求传递闭包，我们可以通过floyd算法求出。然后ans=n-hungary()。
一开始用了邻接表的最大二分匹配，在求闭包...
分类：
其他好文 时间：
2016-05-12 16:13:36
阅读次数：
232
在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例子）。 由
分类：
其他好文 时间：
2016-03-16 07:04:52
阅读次数：
205
从输入样例中可以发现，约翰已经知道的排名有奶牛2>奶牛1>奶牛5和奶牛2>奶牛3>奶牛4，奶牛2排名第一．但是他还需要知道奶牛1的名次是否高于奶牛3来确定排名第2的奶牛，假设奶牛1的名次高于奶牛3．接着，他需要知道奶牛4和奶牛5的名次，假设奶牛5的名次高于奶牛4．在此之后，他还需要知道奶牛5的名次是
分类：
其他好文 时间：
2016-03-15 23:33:35
阅读次数：
355
POJ 2594 Treasure Exploration 题目链接 题意：有向无环图，求最少多少条路径能够覆盖整个图，点能够反复走 思路：和普通的最小路径覆盖不同的是，点能够反复走，那么事实上仅仅要在多一步。利用floyd求出传递闭包。然后依据这个新的图去做最小路径覆盖就可以 代码： #inclu
分类：
其他好文 时间：
2016-02-08 13:28:45
阅读次数：
168
题目链接 先是强连通分量缩点，然后出来一个DAG 然后就可以DP啦，要找出每个SCC能到达的SCC有哪些 如果直接存一个二维数组来传递闭包的话肯定会TLE对吧 于是我们使用了神奇的bitset就快多了 1 #include<cstdio> 2 #include<cstdlib> 3 #include
分类：
Web程序 时间：
2016-02-01 22:17:14
阅读次数：
279
Treasure ExplorationTime Limit:6000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2594DescriptionHave you ever read any bo...
分类：
其他好文 时间：
2015-11-11 13:14:13
阅读次数：
236
题目大意： 给你n个人，m条边，a->b,b->a，才能说这两个人是联通的。问现在有多少个联通圈。输出每个联通圈。n# include# include# include# include# includeusing namespace std;# define MAX 55mapMP;vecto....
分类：
其他好文 时间：
2015-10-06 01:49:29
阅读次数：
303
