并查集解决。代码跑的有够慢。应该可以通过边权排序优化。#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-10-27 00:13:55
阅读次数：
239
竞赛图:图中的任意两点间有且仅有一条有向弧连接求竞赛图中的哈密顿路的算法：首先,由数学归纳法可证竞赛图在n>=2时必存在哈密顿路；(1)n=2时显然；(2)假设n=k时,结论成立,哈密顿路为V1,V2,...,Vi,...,Vk； 现添加第k+1个结点，若存在弧和弧，则可得哈密顿回路V1,V2,.....
分类：
其他好文 时间：
2014-10-25 14:28:52
阅读次数：
161
通过入栈出栈顺序判断祖先关系这里UVALIVE还#include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-24 14:27:04
阅读次数：
126
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-10-23 22:36:24
阅读次数：
254
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-10-23 20:34:53
阅读次数：
135
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1212
题意：有n架飞机需要着陆，每架飞机都可以选择“早着陆”或“晚着陆”两种方式，第i架飞机早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，...
分类：
其他好文 时间：
2014-10-23 17:41:04
阅读次数：
234
尼玛真深坑合时p[x] = y 就RE，p[y] = x 就AC 、#include #include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-10-21 21:05:34
阅读次数：
196
欧拉定理：P+F-E=2
That Nice Euler Circuit
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Little Joey inve...
分类：
其他好文 时间：
2014-10-21 13:51:41
阅读次数：
253
SalesmenTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:425664-bit integer IO format:%lld Java class name:M...
分类：
其他好文 时间：
2014-10-20 14:52:53
阅读次数：
236
最大流建图比较容易第一次Dicnc抄了下别人的版存一下以后方便查#include #include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-10-20 14:48:45
阅读次数：
144
