图论
文章平均质量分 82
neko01
这个作者很懒,什么都没留下…
展开
-
poj2367 Genealogical tree (最基本的topsort)
题目:http://poj.org/problem?id=2367题解:最基本的拓扑排序,没什么好说的,连是否存在环都不用判断直接上代码吧:188k,0ms//poj2367#include #include #include using namespace std;#define M 105int g[M][M];int du[M],p[M];bool原创 2013-08-08 18:32:26 · 641 阅读 · 0 评论 -
hdu4862 Jump 2014多校第一场1002
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4862何逗之有原创 2014-07-31 01:09:57 · 311 阅读 · 0 评论 -
poj1128 Frame Stacking 拓扑排序dfs输出所有可能
链接:http://poj.org/problem?id=1128原创 2014-07-31 00:04:11 · 399 阅读 · 0 评论 -
poj3660 Cow Contest floyd+传递闭包
题目链接:http://poj.org/problem?id=3660原创 2014-07-30 23:27:08 · 335 阅读 · 0 评论 -
Codeforces Round#267 B、C 、D
B. Fedor and New Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter you had helped George and Alex t原创 2014-09-20 00:04:48 · 480 阅读 · 0 评论 -
poj1860 Currency Exchange 最短路
链接:http://poj.org/problem?id=1860Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 19696 Accepted: 7032DescriptionSeveral currenc原创 2014-07-30 23:37:55 · 299 阅读 · 0 评论 -
poj1502 MPI Maelstrom 裸的最短路
好久没写了,发现还是写写,一是原创 2014-07-30 23:08:49 · 310 阅读 · 0 评论